1091481289920

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{59}}^1\times {\mathrm{947}}^1$

素因数の和:1075

約数の個数: 1792

約数和(自身を含む): 4993062912000

約数和(自身を除く): 3901581622080

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 38, 40, 42, 45, 48, 51, 54, 56, 57, 59, 60, 63, 64, 68, 70, 72, 76, 80, 84, 85, 90, 95, 96, 102, 105, 108, 112, 114, 118, 119, 120, 126, 133, 135, 136, 140, 144, 152, 153, 160, 168, 170, 171, 177, 180, 189, 190, 192, 204, 210, 216, 224, 228, 236, 238, 240, 252, 255, 266, 270, 272, 280, 285, 288, 295, 304, 306, 315, 320, 323, 336, 340, 342, 354, 357, 360, 378, 380, 399, 408, 413, 420, 432, 448, 456, 459, 472, 476, 480, 504, 510, 513, 531, 532, 540, 544, 560, 570, 576, 590, 595, 608, 612, 630, 646, 665, 672, 680, 684, 708, 714, 720, 756, 760, 765, 798, 816, 826, 840, 855, 864, 885, 912, 918, 944, 945, 947, 952, 960, 969, 1003, 1008, 1020, 1026, 1062, 1064, 1071, 1080, 1088, 1120, 1121, 1140, 1180, 1190, 1197, 1216, 1224, 1239, 1260, 1292, 1330, 1344, 1360, 1368, 1416, 1428, 1440, 1512, 1520, 1530, 1593, 1596, 1615, 1632, 1652, 1680, 1710, 1728, 1770, 1785, 1824, 1836, 1888, 1890, 1894, 1904, 1938, 1995, 2006, 2016, 2040, 2052, 2065, 2124, 2128, 2142, 2160, 2240, 2242, 2261, 2280, 2295, 2360, 2380, 2394, 2448, 2478, 2520, 2565, 2584, 2655, 2660, 2720, 2736, 2832, 2841, 2856, 2880, 2907, 3009, 3024, 3040, 3060, 3186, 3192, 3213, 3230, 3264, 3304, 3360, 3363, 3420, 3540, 3570, 3591, 3648, 3672, 3717, 3776, 3780, 3788, 3808, 3876, 3990, 4012, 4032, 4080, 4104, 4130, 4248, 4256, 4284, 4320, 4484, 4522, 4560, 4590, 4720, 4735, 4760, 4788, 4845, 4896, 4956, 5015, 5040, 5130, 5168, 5310, 5320, 5355, 5440, 5472, 5605, 5664, 5682, 5712, 5814, 5985, 6018, 6048, 6080, 6120, 6195, 6372, 6384, 6426, 6460, 6608, 6629, 6720, 6726, 6783, 6840, 7021, 7080, 7140, 7182, 7344, 7434, 7560, 7576, 7616, 7752, 7847, 7965, 7980, 8024, 8160, 8208, 8260, 8496, 8512, 8523, 8568, 8640, 8721, 8968, 9027, 9044, 9120, 9180, 9440, 9470, 9520, 9576, 9690, 9792, 9912, 10030, 10080, 10089, 10260, 10336, 10620, 10640, 10710, 10944, 11151, 11210, 11305, 11328, 11364, 11424, 11628, 11970, 12036, 12096, 12240, 12390, 12744, 12768, 12852, 12920, 13216, 13258, 13452, 13566, 13680, 14042, 14160, 14205, 14280, 14364, 14535, 14688, 14868, 15045, 15120, 15152, 15504, 15694, 15930, 15960, 16048, 16065, 16099, 16320, 16416, 16520, 16815, 16992, 17046, 17136, 17442, 17936, 17955, 17993, 18054, 18088, 18240, 18360, 18585, 18880, 18940, 19040, 19057, 19152, 19380, 19824, 19887, 20060, 20160, 20178, 20349, 20520, 20672, 21063, 21240, 21280, 21420, 22302, 22420, 22610, 22728, 22848, 23256, 23541, 23940, 24072, 24480, 24780, 25488, 25536, 25569, 25704, 25840, 26432, 26516, 26904, 27081, 27132, 27360, 28084, 28320, 28410, 28560, 28728, 29070, 29376, 29736, 30090, 30240, 30267, 30304, 31008, 31388, 31860, 31920, 32096, 32130, 32198, 32832, 33040, 33145, 33630, 33915, 33984, 34092, 34272, 34884, 35105, 35872, 35910, 35986, 36108, 36176, 36720, 37170, 37880, 38080, 38114, 38304, 38760, 39235, 39648, 39774, 40120, 40356, 40698, 41040, 42126, 42480, 42560, 42615, 42840, 43605, 44604, 44840, 45135, 45220, 45456, 46512, 47082, 47880, 48144, 48297, 48960, 49560, 50445, 50976, 51138, 51408, 51680, 53032, 53808, 53979, 54162, 54264, 54720, 55755, 55873, 56168, 56640, 56820, 57120, 57171, 57456, 58140, 59472, 59661, 60180, 60480, 60534, 60608, 61047, 62016, 62776, 63189, 63720, 63840, 64192, 64260, 64396, 66080, 66290, 67260, 67830, 68184, 68544, 69768, 70210, 70623, 71744, 71820, 71972, 72216, 72352, 73440, 74340, 75760, 76228, 76608, 77520, 78470, 79296, 79548, 80240, 80495, 80712, 81396, 82080, 84252, 84960, 85230, 85680, 87210, 89208, 89680, 89965, 90270, 90440, 90912, 93024, 94164, 95285, 95760, 96288, 96594, 99120, 99435, 100890, 101745, 101952, 102276, 102816, 103360, 105315, 106064, 107616, 107958, 108324, 108528, 111510, 111746, 112336, 112693, 113640, 114240, 114342, 114912, 116280, 117705, 118944, 119322, 120360, 121068, 122094, 125552, 125951, 126378, 127440, 127680, 127845, 128520, 128792, 132160, 132580, 133399, 134520, 135405, 135660, 136368, 139536, 140420, 141246, 143640, 143944, 144432, 144704, 144891, 146880, 148680, 151335, 151520, 152456, 155040, 156940, 159096, 160480, 160990, 161424, 161937, 162792, 164160, 167619, 168504, 169920, 170460, 171360, 171513, 174420, 178416, 178983, 179360, 179930, 180540, 180880, 181824, 186048, 188328, 189567, 190570, 191520, 192576, 193188, 198240, 198870, 201780, 203490, 204552, 205632, 210630, 211869, 212128, 215232, 215916, 216648, 217056, 223020, 223492, 224672, 225386, 227280, 228684, 229824, 232560, 235410, 237888, 238644, 240720, 241485, 242136, 244188, 251104, 251902, 252756, 254880, 255690, 257040, 257584, 265160, 266798, 269040, 269895, 270810, 271320, 272736, 279072, 279365, 280840, 282492, 285855, 287280, 287888, 288864, 289782, 297360, 298305, 302670, 303040, 304912, 305235, 305881, 310080, 313880, 315945, 318192, 320960, 321980, 322848, 323874, 325584, 335238, 337008, 338079, 340920, 342720, 343026, 348840, 353115, 356832, 357966, 358720, 359860, 361080, 361760, 376656, 377853, 379134, 381140, 383040, 386376, 391111, 396480, 397740, 400197, 403560, 406980, 409104, 421260, 423738, 424256, 431832, 433296, 434112, 434673, 446040, 446984, 449344, 450772, 454560, 457368, 465120, 470820, 477288, 481440, 482970, 484272, 485811, 488376, 502208, 502857, 503804, 505512, 509760, 511380, 514080, 514539, 515168, 530320, 533596, 538080, 539790, 541620, 542640, 545472, 558144, 558730, 561680, 563465, 564984, 571710, 574560, 575776, 577728, 579564, 594720, 596610, 605340, 609824, 610470, 611762, 627760, 629755, 631890, 636384, 643960, 645696, 647748, 651168, 666995, 670476, 674016, 676158, 681840, 686052, 697680, 706230, 713664, 715932, 719720, 722160, 723520, 724455, 753312, 755706, 758268, 762280, 772752, 782222, 795480, 800394, 807120, 809685, 813960, 818208, 838095, 842520, 847476, 857565, 863664, 866592, 869346, 892080, 893968, 894915, 901544, 909120, 914736, 917643, 930240, 941640, 947835, 949841, 954576, 962880, 965940, 968544, 971622, 976752, 1005714, 1007608, 1011024, 1014237, 1022760, 1028160, 1029078, 1030336, 1059345, 1060640, 1061587, 1067192, 1076160, 1079580, 1083240, 1085280, 1117460, 1123360, 1126930, 1129968, 1133559, 1143420, 1149120, 1151552, 1159128, 1173333, 1189440, 1193220, 1200591, 1210680, 1219648, 1220940, 1223524, 1255520, 1259510, 1263780, 1272768, 1287920, 1295496, 1302336, 1333990, 1340952, 1348032, 1352316, 1363680, 1372104, 1395360, 1412460, 1431864, 1439440, 1444320, 1448910, 1506624, 1508571, 1511412, 1516536, 1524560, 1529405, 1545504, 1564444, 1590960, 1600788, 1614240, 1619370, 1627920, 1636416, 1676190, 1685040, 1690395, 1694952, 1715130, 1727328, 1733184, 1738692, 1784160, 1787936, 1789830, 1803088, 1829472, 1835286, 1883280, 1889265, 1895670, 1899682, 1909152, 1931880, 1937088, 1943244, 1953504, 1955555, 2000985, 2011428, 2015216, 2022048, 2028474, 2045520, 2058156, 2118690, 2121280, 2123174, 2134384, 2141167, 2159160, 2166480, 2170560, 2173365, 2234920, 2246720, 2253860, 2259936, 2267118, 2286840, 2318256, 2346666, 2386440, 2401182, 2421360, 2429055, 2441880, 2447048, 2511040, 2514285, 2519020, 2527560, 2572695, 2575840, 2590992, 2667980, 2681904, 2704632, 2727360, 2744208, 2752929, 2790720, 2824920, 2849523, 2863728, 2878880, 2888640, 2897820, 3017142, 3022824, 3033072, 3042711, 3049120, 3058810, 3091008, 3128888, 3181920, 3184761, 3201576, 3228480, 3238740, 3255840, 3352380, 3370080, 3380790, 3389904, 3400677, 3430260, 3454656, 3477384, 3519999, 3568320, 3575872, 3579660, 3601773, 3606176, 3658944, 3670572, 3766560, 3778530, 3791340, 3799364, 3818304, 3863760, 3886488, 3907008, 3911110, 4001970, 4022856, 4030432, 4044096, 4056948, 4091040, 4116312, 4237380, 4246348, 4268768, 4282334, 4318320, 4332960, 4346730, 4469840, 4507720, 4519872, 4534236, 4573680, 4588215, 4636512, 4693332, 4749205, 4772880, 4802364, 4842720, 4858110, 4883760, 4894096, 5028570, 5038040, 5055120, 5071185, 5145390, 5151680, 5181984, 5307935, 5335960, 5363808, 5409264, 5488416, 5505858, 5649840, 5667795, 5699046, 5727456, 5757760, 5795640, 5866665, 6002955, 6034284, 6045648, 6066144, 6085422, 6098240, 6117620, 6257776, 6363840, 6369522, 6403152, 6423501, 6477480, 6511680, 6648887, 6704760, 6740160, 6761580, 6779808, 6801354, 6860520, 6954768, 7039998, 7159320, 7203546, 7212352, 7341144, 7431109, 7533120, 7542855, 7557060, 7582680, 7598728, 7727520, 7772976, 7822220, 8003940, 8045712, 8060864, 8113896, 8182080, 8232624, 8258787, 8474760, 8492696, 8537536, 8548569, 8564668, 8636640, 8665920, 8693460, 8939680, 9015440, 9068472, 9147360, 9176430, 9273024, 9386664, 9498410, 9545760, 9554283, 9604728, 9685440, 9716220, 9767520, 9788192, 10057140, 10076080, 10110240, 10142370, 10290780, 10363968, 10559997, 10615870, 10671920, 10705835, 10727616, 10818528, 10976832, 11011716, 11299680, 11335590, 11398092, 11454912, 11591280, 11733330, 12005910, 12068568, 12091296, 12132288, 12170844, 12235240, 12515552, 12739044, 12806304, 12847002, 12954960, 13297774, 13409520, 13523160, 13559616, 13602708, 13721040, 13764645, 13909536, 14079996, 14247615, 14318640, 14407092, 14682288, 14862218, 15085710, 15114120, 15165360, 15197456, 15213555, 15455040, 15545952, 15644440, 15923805, 16007880, 16091424, 16227792, 16465248, 16517574, 16949520, 16985392, 17003385, 17097138, 17129336, 17273280, 17386920, 17599995, 17879360, 18008865, 18030880, 18046979, 18136944, 18294720, 18352860, 18773328, 18996820, 19091520, 19108566, 19209456, 19270503, 19432440, 19535040, 19576384, 19946661, 20114280, 20152160, 20220480, 20284740, 20581560, 21119994, 21231740, 21343840, 21411670, 21637056, 22023432, 22293327, 22599360, 22671180, 22796184, 23182560, 23466660, 24011820, 24137136, 24182592, 24341688, 24470480, 25031104, 25478088, 25612608, 25645707, 25694004, 25909920, 26595548, 26819040, 27046320, 27205416, 27442080, 27529290, 27819072, 28159992, 28495230, 28637280, 28662849, 28814184, 29364576, 29724436, 30171420, 30228240, 30330720, 30394912, 30427110, 31091904, 31288880, 31847610, 32015760, 32117505, 32182848, 32455584, 32930496, 33035148, 33244435, 33899040, 33970784, 34006770, 34194276, 34258672, 34773840, 35199990, 36017730, 36061760, 36093958, 36273888, 36705720, 37155545, 37546656, 37993640, 38217132, 38418912, 38541006, 38864880, 39893322, 40228560, 40304320, 40569480, 41163120, 41293935, 42239988, 42463480, 42687680, 42742845, 42823340, 44046864, 44586654, 45342360, 45592368, 46365120, 46933320, 47771415, 48023640, 48274272, 48683376, 48940960, 50956176, 51291414, 51388008, 51819840, 52799985, 53191096, 53638080, 54092640, 54140937, 54410832, 54884160, 55058580, 56319984, 56990460, 57274560, 57325698, 57628368, 57811509, 58729152, 59448872, 59839983, 60342840, 60456480, 60661440, 60789824, 60854220, 62577760, 63695220, 64031520, 64235010, 64911168, 66070296, 66488870, 66879981, 67798080, 67941568, 68013540, 68388552, 68517344, 69547680, 70399980, 72035460, 72187916, 72547776, 73411440, 74311090, 75093312, 75987280, 76434264, 76837824, 77082012, 77729760, 79786644, 80457120, 81138960, 82326240, 82587870, 84479976, 84926960, 85485690, 85646680, 88093728, 89173308, 90234895, 90684720, 91184736, 93866640, 95542830, 96047280, 96352515, 96548544, 97366752, 97881920, 99733305, 101912352, 102582828, 102776016, 105599970, 106382192, 108185280, 108281874, 108821664, 110117160, 111466635, 112639968, 113980920, 114651396, 115256736, 115623018, 118897744, 119679966, 120685680, 120912960, 121708440, 125155520, 126328853, 127390440, 128063040, 128228535, 128470020, 132140592, 132977740, 133759962, 136027080, 136777104, 137034688, 139095360, 140799960, 143314245, 144070920, 144375832, 146822880, 148622180, 151974560, 152868528, 154164024, 155459520, 159573288, 160914240, 162277920, 162422811, 164652480, 165175740, 168959952, 169853920, 170971380, 171293360, 176187456, 178346616, 179519949, 180469790, 181369440, 182369472, 187733280, 191085660, 192094560, 192705030, 194733504, 199466610, 200639943, 203824704, 205165656, 205552032, 211199940, 212764384, 216563748, 217643328, 220234320, 222933270, 225279936, 227961840, 229302792, 230513472, 231246036, 237795488, 239359932, 241371360, 243416880, 252657706, 254780880, 256457070, 256940040, 264281184, 265955480, 267519924, 270704685, 272054160, 273554208, 281599920, 286628490, 288141840, 288751664, 289057545, 293645760, 297244360, 299199915, 303949120, 305737056, 308328048, 319146576, 324555840, 324845622, 330351480, 334399905, 337919904, 339707840, 341942760, 342586720, 356693232, 359039898, 360939580, 362738880, 375466560, 378986559, 382171320, 384189120, 385410060, 398933220, 401279886, 410331312, 411104064, 422399880, 425528768, 433127496, 440468640, 445866540, 455923680, 458605584, 462492072, 475590976, 478719864, 482742720, 486833760, 487268433, 505315412, 509561760, 512914140, 513880080, 528562368, 531910960, 535039848, 541409370, 544108320, 547108416, 563199840, 573256980, 576283680, 577503328, 578115090, 594488720, 598399830, 611474112, 616656096, 631644265, 638293152, 649691244, 660702960, 668799810, 675839808, 683885520, 685173440, 713386464, 718079796, 721879160, 757973118, 764342640, 770820120, 797866440, 802559772, 812114055, 820662624, 844799760, 866254992, 880937280, 891733080, 897599745, 911847360, 917211168, 924984144, 957439728, 973667520, 974536866, 1003199715, 1010630824, 1019123520, 1025828280, 1027760160, 1063821920, 1070079696, 1082818740, 1088216640, 1126399680, 1136959677, 1146513960, 1152567360, 1155006656, 1156230180, 1188977440, 1196799660, 1233312192, 1263288530, 1276586304, 1299382488, 1321405920, 1337599620, 1367771040, 1426772928, 1436159592, 1443758320, 1515946236, 1528685280, 1541640240, 1595732880, 1605119544, 1624228110, 1641325248, 1689599520, 1732509984, 1783466160, 1795199490, 1834422336, 1849968288, 1894932795, 1914879456, 1949073732, 2006399430, 2021261648, 2051656560, 2055520320, 2127643840, 2140159392, 2165637480, 2273919354, 2293027920, 2312460360, 2377954880, 2393599320, 2436342165, 2526577060, 2598764976, 2642811840, 2675199240, 2735542080, 2872319184, 2887516640, 3031892472, 3057370560, 3083280480, 3191465760, 3210239088, 3248456220, 3379199040, 3410879031, 3465019968, 3566932320, 3590398980, 3699936576, 3789865590, 3829758912, 3898147464, 4012798860, 4042523296, 4103313120, 4280318784, 4331274960, 4547838708, 4586055840, 4624920720, 4787198640, 4872684330, 5053154120, 5197529952, 5350398480, 5684798385, 5744638368, 5775033280, 6063784944, 6166560960, 6382931520, 6420478176, 6496912440, 6821758062, 7133864640, 7180797960, 7579731180, 7796294928, 8025597720, 8085046592, 8206626240, 8662549920, 9095677416, 9172111680, 9249841440, 9574397280, 9745368660, 10106308240, 10395059904, 10700796960, 11369596770, 11489276736, 12127569888, 12840956352, 12993824880, 13643516124, 14361595920, 15159462360, 15592589856, 16051195440, 17054395155, 17325099840, 18191354832, 18499682880, 19148794560, 19490737320, 20212616480, 21401593920, 22739193540, 24255139776, 25987649760, 27287032248, 28723191840, 30318924720, 31185179712, 32102390880, 34108790310, 36382709664, 38981474640, 40425232960, 45478387080, 51975299520, 54574064496, 57446383680, 60637849440, 64204781760, 68217580620, 72765419328, 77962949280, 90956774160, 109148128992, 121275698880, 136435161240, 155925898560, 181913548320, 218296257984, 272870322480, 363827096640, 545740644960, 1091481289920]

約数ペア:

[(1, 1091481289920), (2, 545740644960), (3, 363827096640), (4, 272870322480), (5, 218296257984), (6, 181913548320), (7, 155925898560), (8, 136435161240), (9, 121275698880), (10, 109148128992), (12, 90956774160), (14, 77962949280), (15, 72765419328), (16, 68217580620), (17, 64204781760), (18, 60637849440), (19, 57446383680), (20, 54574064496), (21, 51975299520), (24, 45478387080), (27, 40425232960), (28, 38981474640), (30, 36382709664), (32, 34108790310), (34, 32102390880), (35, 31185179712), (36, 30318924720), (38, 28723191840), (40, 27287032248), (42, 25987649760), (45, 24255139776), (48, 22739193540), (51, 21401593920), (54, 20212616480), (56, 19490737320), (57, 19148794560), (59, 18499682880), (60, 18191354832), (63, 17325099840), (64, 17054395155), (68, 16051195440), (70, 15592589856), (72, 15159462360), (76, 14361595920), (80, 13643516124), (84, 12993824880), (85, 12840956352), (90, 12127569888), (95, 11489276736), (96, 11369596770), (102, 10700796960), (105, 10395059904), (108, 10106308240), (112, 9745368660), (114, 9574397280), (118, 9249841440), (119, 9172111680), (120, 9095677416), (126, 8662549920), (133, 8206626240), (135, 8085046592), (136, 8025597720), (140, 7796294928), (144, 7579731180), (152, 7180797960), (153, 7133864640), (160, 6821758062), (168, 6496912440), (170, 6420478176), (171, 6382931520), (177, 6166560960), (180, 6063784944), (189, 5775033280), (190, 5744638368), (192, 5684798385), (204, 5350398480), (210, 5197529952), (216, 5053154120), (224, 4872684330), (228, 4787198640), (236, 4624920720), (238, 4586055840), (240, 4547838708), (252, 4331274960), (255, 4280318784), (266, 4103313120), (270, 4042523296), (272, 4012798860), (280, 3898147464), (285, 3829758912), (288, 3789865590), (295, 3699936576), (304, 3590398980), (306, 3566932320), (315, 3465019968), (320, 3410879031), (323, 3379199040), (336, 3248456220), (340, 3210239088), (342, 3191465760), (354, 3083280480), (357, 3057370560), (360, 3031892472), (378, 2887516640), (380, 2872319184), (399, 2735542080), (408, 2675199240), (413, 2642811840), (420, 2598764976), (432, 2526577060), (448, 2436342165), (456, 2393599320), (459, 2377954880), (472, 2312460360), (476, 2293027920), (480, 2273919354), (504, 2165637480), (510, 2140159392), (513, 2127643840), (531, 2055520320), (532, 2051656560), (540, 2021261648), (544, 2006399430), (560, 1949073732), (570, 1914879456), (576, 1894932795), (590, 1849968288), (595, 1834422336), (608, 1795199490), (612, 1783466160), (630, 1732509984), (646, 1689599520), (665, 1641325248), (672, 1624228110), (680, 1605119544), (684, 1595732880), (708, 1541640240), (714, 1528685280), (720, 1515946236), (756, 1443758320), (760, 1436159592), (765, 1426772928), (798, 1367771040), (816, 1337599620), (826, 1321405920), (840, 1299382488), (855, 1276586304), (864, 1263288530), (885, 1233312192), (912, 1196799660), (918, 1188977440), (944, 1156230180), (945, 1155006656), (947, 1152567360), (952, 1146513960), (960, 1136959677), (969, 1126399680), (1003, 1088216640), (1008, 1082818740), (1020, 1070079696), (1026, 1063821920), (1062, 1027760160), (1064, 1025828280), (1071, 1019123520), (1080, 1010630824), (1088, 1003199715), (1120, 974536866), (1121, 973667520), (1140, 957439728), (1180, 924984144), (1190, 917211168), (1197, 911847360), (1216, 897599745), (1224, 891733080), (1239, 880937280), (1260, 866254992), (1292, 844799760), (1330, 820662624), (1344, 812114055), (1360, 802559772), (1368, 797866440), (1416, 770820120), (1428, 764342640), (1440, 757973118), (1512, 721879160), (1520, 718079796), (1530, 713386464), (1593, 685173440), (1596, 683885520), (1615, 675839808), (1632, 668799810), (1652, 660702960), (1680, 649691244), (1710, 638293152), (1728, 631644265), (1770, 616656096), (1785, 611474112), (1824, 598399830), (1836, 594488720), (1888, 578115090), (1890, 577503328), (1894, 576283680), (1904, 573256980), (1938, 563199840), (1995, 547108416), (2006, 544108320), (2016, 541409370), (2040, 535039848), (2052, 531910960), (2065, 528562368), (2124, 513880080), (2128, 512914140), (2142, 509561760), (2160, 505315412), (2240, 487268433), (2242, 486833760), (2261, 482742720), (2280, 478719864), (2295, 475590976), (2360, 462492072), (2380, 458605584), (2394, 455923680), (2448, 445866540), (2478, 440468640), (2520, 433127496), (2565, 425528768), (2584, 422399880), (2655, 411104064), (2660, 410331312), (2720, 401279886), (2736, 398933220), (2832, 385410060), (2841, 384189120), (2856, 382171320), (2880, 378986559), (2907, 375466560), (3009, 362738880), (3024, 360939580), (3040, 359039898), (3060, 356693232), (3186, 342586720), (3192, 341942760), (3213, 339707840), (3230, 337919904), (3264, 334399905), (3304, 330351480), (3360, 324845622), (3363, 324555840), (3420, 319146576), (3540, 308328048), (3570, 305737056), (3591, 303949120), (3648, 299199915), (3672, 297244360), (3717, 293645760), (3776, 289057545), (3780, 288751664), (3788, 288141840), (3808, 286628490), (3876, 281599920), (3990, 273554208), (4012, 272054160), (4032, 270704685), (4080, 267519924), (4104, 265955480), (4130, 264281184), (4248, 256940040), (4256, 256457070), (4284, 254780880), (4320, 252657706), (4484, 243416880), (4522, 241371360), (4560, 239359932), (4590, 237795488), (4720, 231246036), (4735, 230513472), (4760, 229302792), (4788, 227961840), (4845, 225279936), (4896, 222933270), (4956, 220234320), (5015, 217643328), (5040, 216563748), (5130, 212764384), (5168, 211199940), (5310, 205552032), (5320, 205165656), (5355, 203824704), (5440, 200639943), (5472, 199466610), (5605, 194733504), (5664, 192705030), (5682, 192094560), (5712, 191085660), (5814, 187733280), (5985, 182369472), (6018, 181369440), (6048, 180469790), (6080, 179519949), (6120, 178346616), (6195, 176187456), (6372, 171293360), (6384, 170971380), (6426, 169853920), (6460, 168959952), (6608, 165175740), (6629, 164652480), (6720, 162422811), (6726, 162277920), (6783, 160914240), (6840, 159573288), (7021, 155459520), (7080, 154164024), (7140, 152868528), (7182, 151974560), (7344, 148622180), (7434, 146822880), (7560, 144375832), (7576, 144070920), (7616, 143314245), (7752, 140799960), (7847, 139095360), (7965, 137034688), (7980, 136777104), (8024, 136027080), (8160, 133759962), (8208, 132977740), (8260, 132140592), (8496, 128470020), (8512, 128228535), (8523, 128063040), (8568, 127390440), (8640, 126328853), (8721, 125155520), (8968, 121708440), (9027, 120912960), (9044, 120685680), (9120, 119679966), (9180, 118897744), (9440, 115623018), (9470, 115256736), (9520, 114651396), (9576, 113980920), (9690, 112639968), (9792, 111466635), (9912, 110117160), (10030, 108821664), (10080, 108281874), (10089, 108185280), (10260, 106382192), (10336, 105599970), (10620, 102776016), (10640, 102582828), (10710, 101912352), (10944, 99733305), (11151, 97881920), (11210, 97366752), (11305, 96548544), (11328, 96352515), (11364, 96047280), (11424, 95542830), (11628, 93866640), (11970, 91184736), (12036, 90684720), (12096, 90234895), (12240, 89173308), (12390, 88093728), (12744, 85646680), (12768, 85485690), (12852, 84926960), (12920, 84479976), (13216, 82587870), (13258, 82326240), (13452, 81138960), (13566, 80457120), (13680, 79786644), (14042, 77729760), (14160, 77082012), (14205, 76837824), (14280, 76434264), (14364, 75987280), (14535, 75093312), (14688, 74311090), (14868, 73411440), (15045, 72547776), (15120, 72187916), (15152, 72035460), (15504, 70399980), (15694, 69547680), (15930, 68517344), (15960, 68388552), (16048, 68013540), (16065, 67941568), (16099, 67798080), (16320, 66879981), (16416, 66488870), (16520, 66070296), (16815, 64911168), (16992, 64235010), (17046, 64031520), (17136, 63695220), (17442, 62577760), (17936, 60854220), (17955, 60789824), (17993, 60661440), (18054, 60456480), (18088, 60342840), (18240, 59839983), (18360, 59448872), (18585, 58729152), (18880, 57811509), (18940, 57628368), (19040, 57325698), (19057, 57274560), (19152, 56990460), (19380, 56319984), (19824, 55058580), (19887, 54884160), (20060, 54410832), (20160, 54140937), (20178, 54092640), (20349, 53638080), (20520, 53191096), (20672, 52799985), (21063, 51819840), (21240, 51388008), (21280, 51291414), (21420, 50956176), (22302, 48940960), (22420, 48683376), (22610, 48274272), (22728, 48023640), (22848, 47771415), (23256, 46933320), (23541, 46365120), (23940, 45592368), (24072, 45342360), (24480, 44586654), (24780, 44046864), (25488, 42823340), (25536, 42742845), (25569, 42687680), (25704, 42463480), (25840, 42239988), (26432, 41293935), (26516, 41163120), (26904, 40569480), (27081, 40304320), (27132, 40228560), (27360, 39893322), (28084, 38864880), (28320, 38541006), (28410, 38418912), (28560, 38217132), (28728, 37993640), (29070, 37546656), (29376, 37155545), (29736, 36705720), (30090, 36273888), (30240, 36093958), (30267, 36061760), (30304, 36017730), (31008, 35199990), (31388, 34773840), (31860, 34258672), (31920, 34194276), (32096, 34006770), (32130, 33970784), (32198, 33899040), (32832, 33244435), (33040, 33035148), (33145, 32930496), (33630, 32455584), (33915, 32182848), (33984, 32117505), (34092, 32015760), (34272, 31847610), (34884, 31288880), (35105, 31091904), (35872, 30427110), (35910, 30394912), (35986, 30330720), (36108, 30228240), (36176, 30171420), (36720, 29724436), (37170, 29364576), (37880, 28814184), (38080, 28662849), (38114, 28637280), (38304, 28495230), (38760, 28159992), (39235, 27819072), (39648, 27529290), (39774, 27442080), (40120, 27205416), (40356, 27046320), (40698, 26819040), (41040, 26595548), (42126, 25909920), (42480, 25694004), (42560, 25645707), (42615, 25612608), (42840, 25478088), (43605, 25031104), (44604, 24470480), (44840, 24341688), (45135, 24182592), (45220, 24137136), (45456, 24011820), (46512, 23466660), (47082, 23182560), (47880, 22796184), (48144, 22671180), (48297, 22599360), (48960, 22293327), (49560, 22023432), (50445, 21637056), (50976, 21411670), (51138, 21343840), (51408, 21231740), (51680, 21119994), (53032, 20581560), (53808, 20284740), (53979, 20220480), (54162, 20152160), (54264, 20114280), (54720, 19946661), (55755, 19576384), (55873, 19535040), (56168, 19432440), (56640, 19270503), (56820, 19209456), (57120, 19108566), (57171, 19091520), (57456, 18996820), (58140, 18773328), (59472, 18352860), (59661, 18294720), (60180, 18136944), (60480, 18046979), (60534, 18030880), (60608, 18008865), (61047, 17879360), (62016, 17599995), (62776, 17386920), (63189, 17273280), (63720, 17129336), (63840, 17097138), (64192, 17003385), (64260, 16985392), (64396, 16949520), (66080, 16517574), (66290, 16465248), (67260, 16227792), (67830, 16091424), (68184, 16007880), (68544, 15923805), (69768, 15644440), (70210, 15545952), (70623, 15455040), (71744, 15213555), (71820, 15197456), (71972, 15165360), (72216, 15114120), (72352, 15085710), (73440, 14862218), (74340, 14682288), (75760, 14407092), (76228, 14318640), (76608, 14247615), (77520, 14079996), (78470, 13909536), (79296, 13764645), (79548, 13721040), (80240, 13602708), (80495, 13559616), (80712, 13523160), (81396, 13409520), (82080, 13297774), (84252, 12954960), (84960, 12847002), (85230, 12806304), (85680, 12739044), (87210, 12515552), (89208, 12235240), (89680, 12170844), (89965, 12132288), (90270, 12091296), (90440, 12068568), (90912, 12005910), (93024, 11733330), (94164, 11591280), (95285, 11454912), (95760, 11398092), (96288, 11335590), (96594, 11299680), (99120, 11011716), (99435, 10976832), (100890, 10818528), (101745, 10727616), (101952, 10705835), (102276, 10671920), (102816, 10615870), (103360, 10559997), (105315, 10363968), (106064, 10290780), (107616, 10142370), (107958, 10110240), (108324, 10076080), (108528, 10057140), (111510, 9788192), (111746, 9767520), (112336, 9716220), (112693, 9685440), (113640, 9604728), (114240, 9554283), (114342, 9545760), (114912, 9498410), (116280, 9386664), (117705, 9273024), (118944, 9176430), (119322, 9147360), (120360, 9068472), (121068, 9015440), (122094, 8939680), (125552, 8693460), (125951, 8665920), (126378, 8636640), (127440, 8564668), (127680, 8548569), (127845, 8537536), (128520, 8492696), (128792, 8474760), (132160, 8258787), (132580, 8232624), (133399, 8182080), (134520, 8113896), (135405, 8060864), (135660, 8045712), (136368, 8003940), (139536, 7822220), (140420, 7772976), (141246, 7727520), (143640, 7598728), (143944, 7582680), (144432, 7557060), (144704, 7542855), (144891, 7533120), (146880, 7431109), (148680, 7341144), (151335, 7212352), (151520, 7203546), (152456, 7159320), (155040, 7039998), (156940, 6954768), (159096, 6860520), (160480, 6801354), (160990, 6779808), (161424, 6761580), (161937, 6740160), (162792, 6704760), (164160, 6648887), (167619, 6511680), (168504, 6477480), (169920, 6423501), (170460, 6403152), (171360, 6369522), (171513, 6363840), (174420, 6257776), (178416, 6117620), (178983, 6098240), (179360, 6085422), (179930, 6066144), (180540, 6045648), (180880, 6034284), (181824, 6002955), (186048, 5866665), (188328, 5795640), (189567, 5757760), (190570, 5727456), (191520, 5699046), (192576, 5667795), (193188, 5649840), (198240, 5505858), (198870, 5488416), (201780, 5409264), (203490, 5363808), (204552, 5335960), (205632, 5307935), (210630, 5181984), (211869, 5151680), (212128, 5145390), (215232, 5071185), (215916, 5055120), (216648, 5038040), (217056, 5028570), (223020, 4894096), (223492, 4883760), (224672, 4858110), (225386, 4842720), (227280, 4802364), (228684, 4772880), (229824, 4749205), (232560, 4693332), (235410, 4636512), (237888, 4588215), (238644, 4573680), (240720, 4534236), (241485, 4519872), (242136, 4507720), (244188, 4469840), (251104, 4346730), (251902, 4332960), (252756, 4318320), (254880, 4282334), (255690, 4268768), (257040, 4246348), (257584, 4237380), (265160, 4116312), (266798, 4091040), (269040, 4056948), (269895, 4044096), (270810, 4030432), (271320, 4022856), (272736, 4001970), (279072, 3911110), (279365, 3907008), (280840, 3886488), (282492, 3863760), (285855, 3818304), (287280, 3799364), (287888, 3791340), (288864, 3778530), (289782, 3766560), (297360, 3670572), (298305, 3658944), (302670, 3606176), (303040, 3601773), (304912, 3579660), (305235, 3575872), (305881, 3568320), (310080, 3519999), (313880, 3477384), (315945, 3454656), (318192, 3430260), (320960, 3400677), (321980, 3389904), (322848, 3380790), (323874, 3370080), (325584, 3352380), (335238, 3255840), (337008, 3238740), (338079, 3228480), (340920, 3201576), (342720, 3184761), (343026, 3181920), (348840, 3128888), (353115, 3091008), (356832, 3058810), (357966, 3049120), (358720, 3042711), (359860, 3033072), (361080, 3022824), (361760, 3017142), (376656, 2897820), (377853, 2888640), (379134, 2878880), (381140, 2863728), (383040, 2849523), (386376, 2824920), (391111, 2790720), (396480, 2752929), (397740, 2744208), (400197, 2727360), (403560, 2704632), (406980, 2681904), (409104, 2667980), (421260, 2590992), (423738, 2575840), (424256, 2572695), (431832, 2527560), (433296, 2519020), (434112, 2514285), (434673, 2511040), (446040, 2447048), (446984, 2441880), (449344, 2429055), (450772, 2421360), (454560, 2401182), (457368, 2386440), (465120, 2346666), (470820, 2318256), (477288, 2286840), (481440, 2267118), (482970, 2259936), (484272, 2253860), (485811, 2246720), (488376, 2234920), (502208, 2173365), (502857, 2170560), (503804, 2166480), (505512, 2159160), (509760, 2141167), (511380, 2134384), (514080, 2123174), (514539, 2121280), (515168, 2118690), (530320, 2058156), (533596, 2045520), (538080, 2028474), (539790, 2022048), (541620, 2015216), (542640, 2011428), (545472, 2000985), (558144, 1955555), (558730, 1953504), (561680, 1943244), (563465, 1937088), (564984, 1931880), (571710, 1909152), (574560, 1899682), (575776, 1895670), (577728, 1889265), (579564, 1883280), (594720, 1835286), (596610, 1829472), (605340, 1803088), (609824, 1789830), (610470, 1787936), (611762, 1784160), (627760, 1738692), (629755, 1733184), (631890, 1727328), (636384, 1715130), (643960, 1694952), (645696, 1690395), (647748, 1685040), (651168, 1676190), (666995, 1636416), (670476, 1627920), (674016, 1619370), (676158, 1614240), (681840, 1600788), (686052, 1590960), (697680, 1564444), (706230, 1545504), (713664, 1529405), (715932, 1524560), (719720, 1516536), (722160, 1511412), (723520, 1508571), (724455, 1506624), (753312, 1448910), (755706, 1444320), (758268, 1439440), (762280, 1431864), (772752, 1412460), (782222, 1395360), (795480, 1372104), (800394, 1363680), (807120, 1352316), (809685, 1348032), (813960, 1340952), (818208, 1333990), (838095, 1302336), (842520, 1295496), (847476, 1287920), (857565, 1272768), (863664, 1263780), (866592, 1259510), (869346, 1255520), (892080, 1223524), (893968, 1220940), (894915, 1219648), (901544, 1210680), (909120, 1200591), (914736, 1193220), (917643, 1189440), (930240, 1173333), (941640, 1159128), (947835, 1151552), (949841, 1149120), (954576, 1143420), (962880, 1133559), (965940, 1129968), (968544, 1126930), (971622, 1123360), (976752, 1117460), (1005714, 1085280), (1007608, 1083240), (1011024, 1079580), (1014237, 1076160), (1022760, 1067192), (1028160, 1061587), (1029078, 1060640), (1030336, 1059345)]