1464405458880

素因数分解:

$2^6\times 3^1\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1\times {\mathrm{431}}^1$

素因数の和:602

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 19, 20, 21, 23, 24, 26, 28, 30, 32, 35, 38, 39, 40, 42, 46, 48, 52, 56, 57, 60, 64, 65, 69, 70, 76, 78, 80, 84, 89, 91, 92, 95, 96, 104, 105, 112, 114, 115, 120, 130, 133, 138, 140, 152, 156, 160, 161, 168, 178, 182, 184, 190, 192, 195, 208, 210, 224, 228, 230, 240, 247, 260, 266, 267, 273, 276, 280, 285, 299, 304, 312, 320, 322, 336, 345, 356, 364, 368, 380, 390, 399, 416, 420, 431, 437, 445, 448, 455, 456, 460, 480, 483, 494, 520, 532, 534, 546, 552, 560, 570, 598, 608, 623, 624, 644, 665, 672, 690, 712, 728, 736, 741, 760, 780, 798, 805, 832, 840, 862, 874, 890, 897, 910, 912, 920, 960, 966, 988, 1040, 1064, 1068, 1092, 1104, 1120, 1140, 1157, 1196, 1216, 1235, 1246, 1248, 1288, 1293, 1311, 1330, 1335, 1344, 1365, 1380, 1424, 1456, 1472, 1482, 1495, 1520, 1560, 1596, 1610, 1680, 1691, 1724, 1729, 1748, 1780, 1794, 1820, 1824, 1840, 1869, 1932, 1976, 1995, 2047, 2080, 2093, 2128, 2136, 2155, 2184, 2185, 2208, 2240, 2280, 2314, 2392, 2415, 2470, 2492, 2496, 2576, 2586, 2622, 2660, 2670, 2730, 2760, 2848, 2912, 2964, 2990, 3017, 3040, 3059, 3115, 3120, 3192, 3220, 3360, 3382, 3448, 3458, 3471, 3496, 3560, 3588, 3640, 3648, 3680, 3705, 3738, 3864, 3952, 3990, 4094, 4160, 4186, 4256, 4272, 4310, 4368, 4370, 4416, 4485, 4560, 4628, 4784, 4830, 4940, 4984, 5073, 5152, 5172, 5187, 5244, 5320, 5340, 5460, 5520, 5603, 5681, 5696, 5785, 5824, 5928, 5980, 6034, 6080, 6118, 6141, 6230, 6240, 6279, 6384, 6440, 6465, 6555, 6720, 6764, 6896, 6916, 6942, 6992, 7120, 7176, 7280, 7360, 7410, 7476, 7728, 7904, 7980, 8099, 8188, 8189, 8372, 8455, 8512, 8544, 8620, 8645, 8736, 8740, 8970, 9051, 9120, 9177, 9256, 9345, 9568, 9660, 9880, 9913, 9968, 10146, 10235, 10304, 10344, 10374, 10465, 10488, 10640, 10680, 10920, 11040, 11206, 11362, 11570, 11837, 11856, 11960, 12068, 12236, 12282, 12460, 12480, 12558, 12768, 12880, 12930, 13110, 13528, 13792, 13832, 13884, 13984, 14240, 14329, 14352, 14560, 14820, 14952, 15085, 15295, 15456, 15808, 15960, 16198, 16376, 16378, 16744, 16809, 16910, 17043, 17088, 17240, 17290, 17355, 17472, 17480, 17940, 18102, 18240, 18354, 18512, 18690, 19136, 19320, 19760, 19826, 19936, 20292, 20470, 20688, 20748, 20930, 20976, 21280, 21360, 21840, 21983, 22080, 22412, 22724, 23140, 23674, 23712, 23920, 24136, 24297, 24472, 24564, 24567, 24920, 25116, 25365, 25536, 25760, 25860, 25935, 26220, 26611, 27056, 27584, 27664, 27768, 27968, 28015, 28405, 28480, 28658, 28704, 29120, 29640, 29739, 29904, 30170, 30590, 30705, 30912, 31395, 31920, 32396, 32752, 32756, 33488, 33618, 33820, 34086, 34480, 34580, 34710, 34960, 35511, 35880, 36204, 36708, 37024, 37380, 38359, 38640, 38893, 39221, 39520, 39652, 39767, 39872, 40495, 40584, 40940, 40945, 41376, 41496, 41860, 41952, 42560, 42720, 42987, 43680, 43966, 44824, 45255, 45448, 45885, 46280, 47348, 47424, 47840, 48272, 48594, 48944, 49128, 49134, 49565, 49840, 50232, 50730, 51520, 51720, 51870, 52440, 53222, 54112, 55328, 55536, 56030, 56810, 57316, 57323, 57408, 59185, 59280, 59478, 59808, 60340, 61180, 61410, 62790, 63840, 64792, 65504, 65512, 65949, 66976, 67236, 67640, 68172, 68960, 69160, 69391, 69420, 69920, 71022, 71645, 71760, 72408, 73416, 74048, 74760, 76718, 77280, 77786, 78442, 79040, 79304, 79534, 79833, 80990, 81168, 81880, 81890, 82752, 82992, 83720, 83904, 84045, 85215, 85440, 85974, 87360, 87932, 89648, 90510, 90896, 91770, 92560, 94696, 95680, 96544, 97188, 97888, 98256, 98268, 99130, 99680, 100464, 101460, 103440, 103740, 104880, 106444, 106457, 108224, 109915, 110656, 111072, 112060, 113620, 114632, 114646, 115077, 116679, 117663, 118370, 118560, 118956, 119301, 119616, 120680, 121485, 122360, 122820, 122835, 125580, 127680, 128869, 129584, 131008, 131024, 131898, 133055, 133952, 134472, 135280, 136344, 137920, 138320, 138782, 138840, 139840, 142044, 143290, 143520, 144816, 146832, 148695, 149520, 153436, 153881, 154560, 155572, 156884, 158608, 159068, 159666, 161980, 162336, 163760, 163780, 165984, 167440, 168090, 170430, 171948, 171969, 175864, 177555, 179296, 181020, 181792, 183540, 185120, 186277, 188347, 189392, 191795, 193088, 194376, 194465, 195776, 196105, 196512, 196536, 198260, 198835, 199360, 200928, 202920, 206880, 207480, 208173, 209760, 212888, 212914, 214935, 219830, 222144, 224120, 227240, 229264, 229292, 230154, 233358, 235326, 236740, 237120, 237912, 238602, 241360, 242970, 244720, 245640, 245670, 251160, 257738, 259168, 262048, 263796, 266110, 268513, 268944, 270560, 272251, 272688, 276640, 277564, 277680, 284088, 286580, 286615, 287040, 289632, 293664, 297390, 299040, 306872, 307762, 311144, 313768, 317216, 318136, 319332, 319371, 323960, 324672, 327520, 327560, 329745, 331968, 334880, 336180, 340860, 343896, 343938, 346955, 351728, 355110, 358592, 362040, 363584, 367080, 370240, 372554, 376694, 378784, 383590, 386607, 388752, 388930, 392210, 393024, 393072, 396520, 397670, 399165, 401856, 405840, 413760, 414960, 416346, 419520, 425776, 425828, 429870, 439660, 448240, 454480, 458528, 458584, 460308, 461643, 466716, 470652, 473480, 475824, 477204, 482720, 485940, 489440, 491280, 491340, 498667, 502320, 505609, 515476, 518336, 524096, 527592, 532220, 532285, 537026, 537888, 541120, 544502, 545376, 553280, 555128, 555360, 558831, 565041, 568176, 573160, 573230, 575385, 579264, 583395, 587328, 588315, 594780, 596505, 598080, 613744, 615524, 622288, 627536, 634432, 636272, 638664, 638742, 644345, 647920, 655040, 655120, 659490, 669760, 672360, 681720, 687792, 687876, 693910, 703456, 710220, 724080, 728821, 734160, 745108, 745199, 753388, 757568, 767180, 769405, 773214, 777504, 777860, 784420, 786144, 793040, 795340, 798330, 805539, 811680, 816753, 829920, 832692, 851552, 851656, 859740, 859845, 879320, 882257, 896480, 902083, 908960, 917056, 917168, 920616, 923286, 931385, 933432, 941304, 941735, 946960, 951648, 954408, 965440, 971880, 978880, 982560, 982680, 997334, 1004640, 1011218, 1030952, 1040865, 1055184, 1064440, 1064570, 1074052, 1075776, 1089004, 1090752, 1110256, 1110720, 1117662, 1130082, 1136352, 1146320, 1146460, 1150770, 1166790, 1176630, 1189560, 1193010, 1227488, 1231048, 1244576, 1255072, 1272544, 1277328, 1277484, 1288690, 1295840, 1310240, 1318429, 1318980, 1342565, 1344720, 1361255, 1363440, 1375584, 1375752, 1387820, 1406912, 1420440, 1448160, 1457642, 1468320, 1490216, 1490398, 1496001, 1506776, 1516827, 1534360, 1538810, 1546428, 1555008, 1555720, 1568840, 1572288, 1586080, 1590680, 1596660, 1596855, 1611078, 1623360, 1633506, 1659840, 1665384, 1703104, 1703312, 1719480, 1719690, 1758640, 1764514, 1792960, 1804166, 1817920, 1834336, 1841232, 1846572, 1862770, 1866864, 1882608, 1883470, 1893920, 1903296, 1908816, 1933035, 1943760, 1965120, 1965360, 1994668, 2009280, 2022436, 2061904, 2081730, 2110368, 2128880, 2129140, 2148104, 2178008, 2186463, 2220512, 2235324, 2235597, 2260164, 2272704, 2292640, 2292920, 2301540, 2308215, 2333580, 2353260, 2379120, 2386020, 2448511, 2454976, 2462096, 2489152, 2493335, 2510144, 2528045, 2545088, 2554656, 2554968, 2577380, 2591680, 2620480, 2636858, 2637960, 2646771, 2685130, 2689440, 2706249, 2722510, 2726880, 2751168, 2751504, 2775640, 2794155, 2825205, 2840880, 2896320, 2915284, 2936640, 2980432, 2980796, 2992002, 3013552, 3033654, 3068720, 3077620, 3092856, 3111440, 3137680, 3172160, 3181360, 3193320, 3193710, 3222156, 3267012, 3330768, 3406624, 3438960, 3439380, 3490669, 3517280, 3529028, 3539263, 3608332, 3644105, 3668672, 3682464, 3693144, 3725540, 3725995, 3733728, 3765216, 3766940, 3787840, 3817632, 3866070, 3887520, 3930720, 3955287, 3989336, 4027695, 4044872, 4083765, 4123808, 4163460, 4220736, 4257760, 4258280, 4296208, 4356016, 4372926, 4411285, 4441024, 4470648, 4471194, 4510415, 4520328, 4585280, 4585840, 4603080, 4616430, 4667160, 4706520, 4758240, 4772040, 4897022, 4924192, 4986670, 5056090, 5101747, 5109312, 5109936, 5154760, 5273716, 5275920, 5293542, 5370260, 5378880, 5412498, 5445020, 5453760, 5503008, 5551280, 5588310, 5650410, 5681760, 5830568, 5960864, 5961592, 5984004, 6027104, 6067308, 6137440, 6155240, 6175799, 6185712, 6222880, 6275360, 6362720, 6386640, 6387420, 6444312, 6534024, 6592145, 6661536, 6813248, 6877920, 6878760, 6981338, 7034560, 7058056, 7078526, 7216664, 7288210, 7345533, 7364928, 7386288, 7451080, 7451990, 7467456, 7480005, 7530432, 7533880, 7584135, 7635264, 7732140, 7775040, 7861440, 7910574, 7978672, 8055390, 8089744, 8167530, 8247616, 8326920, 8515520, 8516560, 8592416, 8712032, 8745852, 8822570, 8941296, 8942388, 9020830, 9040656, 9171680, 9206160, 9232860, 9334320, 9413040, 9474673, 9516480, 9544080, 9794044, 9848384, 9973340, 10112180, 10203494, 10219872, 10309520, 10472007, 10547432, 10551840, 10587084, 10617789, 10740520, 10824996, 10890040, 10932315, 11006016, 11102560, 11176620, 11177985, 11300820, 11363520, 11469341, 11661136, 11921728, 11923184, 11968008, 12054208, 12134616, 12242555, 12274880, 12310480, 12351598, 12371424, 12445760, 12550720, 12725440, 12773280, 12774840, 12888624, 13068048, 13184290, 13233855, 13323072, 13531245, 13755840, 13757520, 13962676, 14116112, 14157052, 14433328, 14576420, 14691066, 14772576, 14902160, 14903980, 14960010, 15067760, 15168270, 15305241, 15464280, 15821148, 15957344, 16110780, 16179488, 16335060, 16653840, 16762883, 17033120, 17139577, 17184832, 17424064, 17453345, 17491704, 17645140, 17696315, 17882592, 17884776, 18041660, 18081312, 18343360, 18412320, 18465720, 18527397, 18668640, 18826080, 18949346, 19088160, 19588088, 19776435, 19946680, 20224360, 20406988, 20439744, 20619040, 20944014, 21094864, 21103680, 21174168, 21235578, 21481040, 21649992, 21780080, 21864630, 22205120, 22353240, 22355970, 22601640, 22938682, 23322272, 23846368, 23936016, 24269232, 24485110, 24620960, 24703196, 24742848, 25508735, 25546560, 25549680, 25777248, 26136096, 26368580, 26467710, 27062490, 27515040, 27925352, 28232224, 28314104, 28424019, 28866656, 29152840, 29382132, 29545152, 29804320, 29807960, 29920020, 30135520, 30336540, 30610482, 30878995, 30928560, 31642296, 31914688, 32221560, 32358976, 32670120, 33307680, 33525766, 34066240, 34279154, 34408023, 34906690, 34983408, 35290280, 35392630, 35765184, 35769552, 36083320, 36162624, 36727665, 36824640, 36931440, 37054794, 37337280, 37652160, 37898692, 38176320, 39176176, 39552870, 39893360, 40448720, 40813976, 41238080, 41888028, 42189728, 42348336, 42471156, 42962080, 43299984, 43560160, 43729260, 44706480, 44711940, 45203280, 45877364, 46644544, 47373365, 47692736, 47872032, 48538464, 48970220, 49241920, 49406392, 50288649, 51017470, 51099360, 51418731, 51554496, 52272192, 52360035, 52737160, 52935420, 53088945, 54124980, 55030080, 55850704, 56464448, 56628208, 56848038, 57346705, 57733312, 58305680, 58764264, 59608640, 59615920, 59840040, 60271040, 60673080, 61220964, 61757990, 61857120, 63284592, 64443120, 65340240, 66322711, 66615360, 67051532, 68558308, 68816046, 69813380, 69966816, 70580560, 70785260, 71539104, 72166640, 73455330, 73862880, 74109588, 75797384, 76526205, 78352352, 79105740, 79786720, 80285387, 80897440, 81627952, 83776056, 83814415, 84379456, 84696672, 84942312, 85697885, 85924160, 86599968, 87120320, 87458520, 89412960, 89423880, 90406560, 91754728, 92636985, 94746730, 95744064, 97076928, 97940440, 98812784, 100577298, 102034940, 102198720, 102837462, 104720070, 105474320, 105870840, 106177890, 108249960, 111701408, 113256416, 113696076, 114693410, 116611360, 117340181, 117528528, 119231840, 119680080, 121346160, 122441928, 123515980, 123714240, 126569184, 128886240, 130680480, 132645422, 134103064, 137116616, 137632092, 139626760, 139933632, 141161120, 141570520, 142120095, 143078208, 144333280, 146910660, 147725760, 148219176, 151594768, 153052410, 156704704, 158211480, 159573440, 160570774, 161794880, 163255904, 167552112, 167628830, 169393344, 169884624, 171395770, 172040115, 173199936, 174917040, 178825920, 178847760, 180813120, 183509456, 185273970, 189493460, 195880880, 197625568, 198968133, 201154596, 204069880, 205674924, 209440140, 210948640, 211741680, 212355780, 216499920, 217917479, 223402816, 226512832, 227392152, 229386820, 233222720, 234680362, 235057056, 238463680, 239360160, 240856161, 242692320, 244883856, 247031960, 251443245, 253138368, 257093655, 257772480, 261360960, 265290844, 268206128, 274233232, 275264184, 279253520, 282322240, 283141040, 284240190, 288666560, 293821320, 296438352, 303189536, 306104820, 316422960, 321141548, 326511808, 331613555, 335104224, 335257660, 339769248, 342791540, 344080230, 349834080, 352020543, 357695520, 367018912, 370547940, 378986920, 391761760, 395251136, 397936266, 401426935, 402309192, 408139760, 411349848, 418880280, 421897280, 423483360, 424711560, 432999840, 435834958, 454784304, 458773640, 469360724, 470114112, 478720320, 481712322, 485384640, 489767712, 494063920, 502886490, 514187310, 530581688, 536412256, 548466464, 550528368, 558507040, 566282080, 568480380, 586700905, 587642640, 592876704, 606379072, 612209640, 632845920, 642283096, 653752437, 663227110, 670208448, 670515320, 679538496, 685583080, 688160460, 699668160, 704041086, 715391040, 734037824, 741095880, 757973840, 783523520, 795872532, 802853870, 804618384, 816279520, 822699696, 837760560, 846966720, 849423120, 865999680, 871669916, 909568608, 917547280, 938721448, 963424644, 979535424, 988127840, 994840665, 1005772980, 1028374620, 1061163376, 1072824512, 1089587395, 1096932928, 1101056736, 1117014080, 1132564160, 1136960760, 1173401810, 1175285280, 1185753408, 1204280805, 1224419280, 1265691840, 1284566192, 1307504874, 1326454220, 1341030640, 1371166160, 1376320920, 1408082172, 1482191760, 1515947680, 1525422353, 1591745064, 1605707740, 1609236768, 1632559040, 1645399392, 1675521120, 1698846240, 1743339832, 1760102715, 1819137216, 1835094560, 1877442896, 1926849288, 1976255680, 1989681330, 2011545960, 2056749240, 2122326752, 2179174790, 2202113472, 2273921520, 2346803620, 2350570560, 2408561610, 2448838560, 2569132384, 2615009748, 2652908440, 2682061280, 2742332320, 2752641840, 2816164344, 2964383520, 3031895360, 3050844706, 3183490128, 3211415480, 3218473536, 3268762185, 3290798784, 3351042240, 3397692480, 3486679664, 3520205430, 3670189120, 3754885792, 3853698576, 3979362660, 4023091920, 4113498480, 4244653504, 4358349580, 4547843040, 4576267059, 4693607240, 4817123220, 4897677120, 5138264768, 5230019496, 5305816880, 5364122560, 5484664640, 5505283680, 5632328688, 5928767040, 6101689412, 6366980256, 6422830960, 6537524370, 6973359328, 7040410860, 7509771584, 7627111765, 7707397152, 7958725320, 8046183840, 8226996960, 8716699160, 9095686080, 9152534118, 9387214480, 9634246440, 10460038992, 10611633760, 11010567360, 11264657376, 12203378824, 12733960512, 12845661920, 13075048740, 13946718656, 14080821720, 15254223530, 15414794304, 15917450640, 16092367680, 16453993920, 17433398320, 18305068236, 18774428960, 19268492880, 20920077984, 21223267520, 22529314752, 22881335295, 24406757648, 25691323840, 26150097480, 28161643440, 30508447060, 31834901280, 34866796640, 36610136472, 37548857920, 38536985760, 41840155968, 45762670590, 48813515296, 52300194960, 56323286880, 61016894120, 63669802560, 69733593280, 73220272944, 77073971520, 91525341180, 97627030592, 104600389920, 112646573760, 122033788240, 146440545888, 183050682360, 209200779840, 244067576480, 292881091776, 366101364720, 488135152960, 732202729440, 1464405458880]

約数ペア:

[(1, 1464405458880), (2, 732202729440), (3, 488135152960), (4, 366101364720), (5, 292881091776), (6, 244067576480), (7, 209200779840), (8, 183050682360), (10, 146440545888), (12, 122033788240), (13, 112646573760), (14, 104600389920), (15, 97627030592), (16, 91525341180), (19, 77073971520), (20, 73220272944), (21, 69733593280), (23, 63669802560), (24, 61016894120), (26, 56323286880), (28, 52300194960), (30, 48813515296), (32, 45762670590), (35, 41840155968), (38, 38536985760), (39, 37548857920), (40, 36610136472), (42, 34866796640), (46, 31834901280), (48, 30508447060), (52, 28161643440), (56, 26150097480), (57, 25691323840), (60, 24406757648), (64, 22881335295), (65, 22529314752), (69, 21223267520), (70, 20920077984), (76, 19268492880), (78, 18774428960), (80, 18305068236), (84, 17433398320), (89, 16453993920), (91, 16092367680), (92, 15917450640), (95, 15414794304), (96, 15254223530), (104, 14080821720), (105, 13946718656), (112, 13075048740), (114, 12845661920), (115, 12733960512), (120, 12203378824), (130, 11264657376), (133, 11010567360), (138, 10611633760), (140, 10460038992), (152, 9634246440), (156, 9387214480), (160, 9152534118), (161, 9095686080), (168, 8716699160), (178, 8226996960), (182, 8046183840), (184, 7958725320), (190, 7707397152), (192, 7627111765), (195, 7509771584), (208, 7040410860), (210, 6973359328), (224, 6537524370), (228, 6422830960), (230, 6366980256), (240, 6101689412), (247, 5928767040), (260, 5632328688), (266, 5505283680), (267, 5484664640), (273, 5364122560), (276, 5305816880), (280, 5230019496), (285, 5138264768), (299, 4897677120), (304, 4817123220), (312, 4693607240), (320, 4576267059), (322, 4547843040), (336, 4358349580), (345, 4244653504), (356, 4113498480), (364, 4023091920), (368, 3979362660), (380, 3853698576), (390, 3754885792), (399, 3670189120), (416, 3520205430), (420, 3486679664), (431, 3397692480), (437, 3351042240), (445, 3290798784), (448, 3268762185), (455, 3218473536), (456, 3211415480), (460, 3183490128), (480, 3050844706), (483, 3031895360), (494, 2964383520), (520, 2816164344), (532, 2752641840), (534, 2742332320), (546, 2682061280), (552, 2652908440), (560, 2615009748), (570, 2569132384), (598, 2448838560), (608, 2408561610), (623, 2350570560), (624, 2346803620), (644, 2273921520), (665, 2202113472), (672, 2179174790), (690, 2122326752), (712, 2056749240), (728, 2011545960), (736, 1989681330), (741, 1976255680), (760, 1926849288), (780, 1877442896), (798, 1835094560), (805, 1819137216), (832, 1760102715), (840, 1743339832), (862, 1698846240), (874, 1675521120), (890, 1645399392), (897, 1632559040), (910, 1609236768), (912, 1605707740), (920, 1591745064), (960, 1525422353), (966, 1515947680), (988, 1482191760), (1040, 1408082172), (1064, 1376320920), (1068, 1371166160), (1092, 1341030640), (1104, 1326454220), (1120, 1307504874), (1140, 1284566192), (1157, 1265691840), (1196, 1224419280), (1216, 1204280805), (1235, 1185753408), (1246, 1175285280), (1248, 1173401810), (1288, 1136960760), (1293, 1132564160), (1311, 1117014080), (1330, 1101056736), (1335, 1096932928), (1344, 1089587395), (1365, 1072824512), (1380, 1061163376), (1424, 1028374620), (1456, 1005772980), (1472, 994840665), (1482, 988127840), (1495, 979535424), (1520, 963424644), (1560, 938721448), (1596, 917547280), (1610, 909568608), (1680, 871669916), (1691, 865999680), (1724, 849423120), (1729, 846966720), (1748, 837760560), (1780, 822699696), (1794, 816279520), (1820, 804618384), (1824, 802853870), (1840, 795872532), (1869, 783523520), (1932, 757973840), (1976, 741095880), (1995, 734037824), (2047, 715391040), (2080, 704041086), (2093, 699668160), (2128, 688160460), (2136, 685583080), (2155, 679538496), (2184, 670515320), (2185, 670208448), (2208, 663227110), (2240, 653752437), (2280, 642283096), (2314, 632845920), (2392, 612209640), (2415, 606379072), (2470, 592876704), (2492, 587642640), (2496, 586700905), (2576, 568480380), (2586, 566282080), (2622, 558507040), (2660, 550528368), (2670, 548466464), (2730, 536412256), (2760, 530581688), (2848, 514187310), (2912, 502886490), (2964, 494063920), (2990, 489767712), (3017, 485384640), (3040, 481712322), (3059, 478720320), (3115, 470114112), (3120, 469360724), (3192, 458773640), (3220, 454784304), (3360, 435834958), (3382, 432999840), (3448, 424711560), (3458, 423483360), (3471, 421897280), (3496, 418880280), (3560, 411349848), (3588, 408139760), (3640, 402309192), (3648, 401426935), (3680, 397936266), (3705, 395251136), (3738, 391761760), (3864, 378986920), (3952, 370547940), (3990, 367018912), (4094, 357695520), (4160, 352020543), (4186, 349834080), (4256, 344080230), (4272, 342791540), (4310, 339769248), (4368, 335257660), (4370, 335104224), (4416, 331613555), (4485, 326511808), (4560, 321141548), (4628, 316422960), (4784, 306104820), (4830, 303189536), (4940, 296438352), (4984, 293821320), (5073, 288666560), (5152, 284240190), (5172, 283141040), (5187, 282322240), (5244, 279253520), (5320, 275264184), (5340, 274233232), (5460, 268206128), (5520, 265290844), (5603, 261360960), (5681, 257772480), (5696, 257093655), (5785, 253138368), (5824, 251443245), (5928, 247031960), (5980, 244883856), (6034, 242692320), (6080, 240856161), (6118, 239360160), (6141, 238463680), (6230, 235057056), (6240, 234680362), (6279, 233222720), (6384, 229386820), (6440, 227392152), (6465, 226512832), (6555, 223402816), (6720, 217917479), (6764, 216499920), (6896, 212355780), (6916, 211741680), (6942, 210948640), (6992, 209440140), (7120, 205674924), (7176, 204069880), (7280, 201154596), (7360, 198968133), (7410, 197625568), (7476, 195880880), (7728, 189493460), (7904, 185273970), (7980, 183509456), (8099, 180813120), (8188, 178847760), (8189, 178825920), (8372, 174917040), (8455, 173199936), (8512, 172040115), (8544, 171395770), (8620, 169884624), (8645, 169393344), (8736, 167628830), (8740, 167552112), (8970, 163255904), (9051, 161794880), (9120, 160570774), (9177, 159573440), (9256, 158211480), (9345, 156704704), (9568, 153052410), (9660, 151594768), (9880, 148219176), (9913, 147725760), (9968, 146910660), (10146, 144333280), (10235, 143078208), (10304, 142120095), (10344, 141570520), (10374, 141161120), (10465, 139933632), (10488, 139626760), (10640, 137632092), (10680, 137116616), (10920, 134103064), (11040, 132645422), (11206, 130680480), (11362, 128886240), (11570, 126569184), (11837, 123714240), (11856, 123515980), (11960, 122441928), (12068, 121346160), (12236, 119680080), (12282, 119231840), (12460, 117528528), (12480, 117340181), (12558, 116611360), (12768, 114693410), (12880, 113696076), (12930, 113256416), (13110, 111701408), (13528, 108249960), (13792, 106177890), (13832, 105870840), (13884, 105474320), (13984, 104720070), (14240, 102837462), (14329, 102198720), (14352, 102034940), (14560, 100577298), (14820, 98812784), (14952, 97940440), (15085, 97076928), (15295, 95744064), (15456, 94746730), (15808, 92636985), (15960, 91754728), (16198, 90406560), (16376, 89423880), (16378, 89412960), (16744, 87458520), (16809, 87120320), (16910, 86599968), (17043, 85924160), (17088, 85697885), (17240, 84942312), (17290, 84696672), (17355, 84379456), (17472, 83814415), (17480, 83776056), (17940, 81627952), (18102, 80897440), (18240, 80285387), (18354, 79786720), (18512, 79105740), (18690, 78352352), (19136, 76526205), (19320, 75797384), (19760, 74109588), (19826, 73862880), (19936, 73455330), (20292, 72166640), (20470, 71539104), (20688, 70785260), (20748, 70580560), (20930, 69966816), (20976, 69813380), (21280, 68816046), (21360, 68558308), (21840, 67051532), (21983, 66615360), (22080, 66322711), (22412, 65340240), (22724, 64443120), (23140, 63284592), (23674, 61857120), (23712, 61757990), (23920, 61220964), (24136, 60673080), (24297, 60271040), (24472, 59840040), (24564, 59615920), (24567, 59608640), (24920, 58764264), (25116, 58305680), (25365, 57733312), (25536, 57346705), (25760, 56848038), (25860, 56628208), (25935, 56464448), (26220, 55850704), (26611, 55030080), (27056, 54124980), (27584, 53088945), (27664, 52935420), (27768, 52737160), (27968, 52360035), (28015, 52272192), (28405, 51554496), (28480, 51418731), (28658, 51099360), (28704, 51017470), (29120, 50288649), (29640, 49406392), (29739, 49241920), (29904, 48970220), (30170, 48538464), (30590, 47872032), (30705, 47692736), (30912, 47373365), (31395, 46644544), (31920, 45877364), (32396, 45203280), (32752, 44711940), (32756, 44706480), (33488, 43729260), (33618, 43560160), (33820, 43299984), (34086, 42962080), (34480, 42471156), (34580, 42348336), (34710, 42189728), (34960, 41888028), (35511, 41238080), (35880, 40813976), (36204, 40448720), (36708, 39893360), (37024, 39552870), (37380, 39176176), (38359, 38176320), (38640, 37898692), (38893, 37652160), (39221, 37337280), (39520, 37054794), (39652, 36931440), (39767, 36824640), (39872, 36727665), (40495, 36162624), (40584, 36083320), (40940, 35769552), (40945, 35765184), (41376, 35392630), (41496, 35290280), (41860, 34983408), (41952, 34906690), (42560, 34408023), (42720, 34279154), (42987, 34066240), (43680, 33525766), (43966, 33307680), (44824, 32670120), (45255, 32358976), (45448, 32221560), (45885, 31914688), (46280, 31642296), (47348, 30928560), (47424, 30878995), (47840, 30610482), (48272, 30336540), (48594, 30135520), (48944, 29920020), (49128, 29807960), (49134, 29804320), (49565, 29545152), (49840, 29382132), (50232, 29152840), (50730, 28866656), (51520, 28424019), (51720, 28314104), (51870, 28232224), (52440, 27925352), (53222, 27515040), (54112, 27062490), (55328, 26467710), (55536, 26368580), (56030, 26136096), (56810, 25777248), (57316, 25549680), (57323, 25546560), (57408, 25508735), (59185, 24742848), (59280, 24703196), (59478, 24620960), (59808, 24485110), (60340, 24269232), (61180, 23936016), (61410, 23846368), (62790, 23322272), (63840, 22938682), (64792, 22601640), (65504, 22355970), (65512, 22353240), (65949, 22205120), (66976, 21864630), (67236, 21780080), (67640, 21649992), (68172, 21481040), (68960, 21235578), (69160, 21174168), (69391, 21103680), (69420, 21094864), (69920, 20944014), (71022, 20619040), (71645, 20439744), (71760, 20406988), (72408, 20224360), (73416, 19946680), (74048, 19776435), (74760, 19588088), (76718, 19088160), (77280, 18949346), (77786, 18826080), (78442, 18668640), (79040, 18527397), (79304, 18465720), (79534, 18412320), (79833, 18343360), (80990, 18081312), (81168, 18041660), (81880, 17884776), (81890, 17882592), (82752, 17696315), (82992, 17645140), (83720, 17491704), (83904, 17453345), (84045, 17424064), (85215, 17184832), (85440, 17139577), (85974, 17033120), (87360, 16762883), (87932, 16653840), (89648, 16335060), (90510, 16179488), (90896, 16110780), (91770, 15957344), (92560, 15821148), (94696, 15464280), (95680, 15305241), (96544, 15168270), (97188, 15067760), (97888, 14960010), (98256, 14903980), (98268, 14902160), (99130, 14772576), (99680, 14691066), (100464, 14576420), (101460, 14433328), (103440, 14157052), (103740, 14116112), (104880, 13962676), (106444, 13757520), (106457, 13755840), (108224, 13531245), (109915, 13323072), (110656, 13233855), (111072, 13184290), (112060, 13068048), (113620, 12888624), (114632, 12774840), (114646, 12773280), (115077, 12725440), (116679, 12550720), (117663, 12445760), (118370, 12371424), (118560, 12351598), (118956, 12310480), (119301, 12274880), (119616, 12242555), (120680, 12134616), (121485, 12054208), (122360, 11968008), (122820, 11923184), (122835, 11921728), (125580, 11661136), (127680, 11469341), (128869, 11363520), (129584, 11300820), (131008, 11177985), (131024, 11176620), (131898, 11102560), (133055, 11006016), (133952, 10932315), (134472, 10890040), (135280, 10824996), (136344, 10740520), (137920, 10617789), (138320, 10587084), (138782, 10551840), (138840, 10547432), (139840, 10472007), (142044, 10309520), (143290, 10219872), (143520, 10203494), (144816, 10112180), (146832, 9973340), (148695, 9848384), (149520, 9794044), (153436, 9544080), (153881, 9516480), (154560, 9474673), (155572, 9413040), (156884, 9334320), (158608, 9232860), (159068, 9206160), (159666, 9171680), (161980, 9040656), (162336, 9020830), (163760, 8942388), (163780, 8941296), (165984, 8822570), (167440, 8745852), (168090, 8712032), (170430, 8592416), (171948, 8516560), (171969, 8515520), (175864, 8326920), (177555, 8247616), (179296, 8167530), (181020, 8089744), (181792, 8055390), (183540, 7978672), (185120, 7910574), (186277, 7861440), (188347, 7775040), (189392, 7732140), (191795, 7635264), (193088, 7584135), (194376, 7533880), (194465, 7530432), (195776, 7480005), (196105, 7467456), (196512, 7451990), (196536, 7451080), (198260, 7386288), (198835, 7364928), (199360, 7345533), (200928, 7288210), (202920, 7216664), (206880, 7078526), (207480, 7058056), (208173, 7034560), (209760, 6981338), (212888, 6878760), (212914, 6877920), (214935, 6813248), (219830, 6661536), (222144, 6592145), (224120, 6534024), (227240, 6444312), (229264, 6387420), (229292, 6386640), (230154, 6362720), (233358, 6275360), (235326, 6222880), (236740, 6185712), (237120, 6175799), (237912, 6155240), (238602, 6137440), (241360, 6067308), (242970, 6027104), (244720, 5984004), (245640, 5961592), (245670, 5960864), (251160, 5830568), (257738, 5681760), (259168, 5650410), (262048, 5588310), (263796, 5551280), (266110, 5503008), (268513, 5453760), (268944, 5445020), (270560, 5412498), (272251, 5378880), (272688, 5370260), (276640, 5293542), (277564, 5275920), (277680, 5273716), (284088, 5154760), (286580, 5109936), (286615, 5109312), (287040, 5101747), (289632, 5056090), (293664, 4986670), (297390, 4924192), (299040, 4897022), (306872, 4772040), (307762, 4758240), (311144, 4706520), (313768, 4667160), (317216, 4616430), (318136, 4603080), (319332, 4585840), (319371, 4585280), (323960, 4520328), (324672, 4510415), (327520, 4471194), (327560, 4470648), (329745, 4441024), (331968, 4411285), (334880, 4372926), (336180, 4356016), (340860, 4296208), (343896, 4258280), (343938, 4257760), (346955, 4220736), (351728, 4163460), (355110, 4123808), (358592, 4083765), (362040, 4044872), (363584, 4027695), (367080, 3989336), (370240, 3955287), (372554, 3930720), (376694, 3887520), (378784, 3866070), (383590, 3817632), (386607, 3787840), (388752, 3766940), (388930, 3765216), (392210, 3733728), (393024, 3725995), (393072, 3725540), (396520, 3693144), (397670, 3682464), (399165, 3668672), (401856, 3644105), (405840, 3608332), (413760, 3539263), (414960, 3529028), (416346, 3517280), (419520, 3490669), (425776, 3439380), (425828, 3438960), (429870, 3406624), (439660, 3330768), (448240, 3267012), (454480, 3222156), (458528, 3193710), (458584, 3193320), (460308, 3181360), (461643, 3172160), (466716, 3137680), (470652, 3111440), (473480, 3092856), (475824, 3077620), (477204, 3068720), (482720, 3033654), (485940, 3013552), (489440, 2992002), (491280, 2980796), (491340, 2980432), (498667, 2936640), (502320, 2915284), (505609, 2896320), (515476, 2840880), (518336, 2825205), (524096, 2794155), (527592, 2775640), (532220, 2751504), (532285, 2751168), (537026, 2726880), (537888, 2722510), (541120, 2706249), (544502, 2689440), (545376, 2685130), (553280, 2646771), (555128, 2637960), (555360, 2636858), (558831, 2620480), (565041, 2591680), (568176, 2577380), (573160, 2554968), (573230, 2554656), (575385, 2545088), (579264, 2528045), (583395, 2510144), (587328, 2493335), (588315, 2489152), (594780, 2462096), (596505, 2454976), (598080, 2448511), (613744, 2386020), (615524, 2379120), (622288, 2353260), (627536, 2333580), (634432, 2308215), (636272, 2301540), (638664, 2292920), (638742, 2292640), (644345, 2272704), (647920, 2260164), (655040, 2235597), (655120, 2235324), (659490, 2220512), (669760, 2186463), (672360, 2178008), (681720, 2148104), (687792, 2129140), (687876, 2128880), (693910, 2110368), (703456, 2081730), (710220, 2061904), (724080, 2022436), (728821, 2009280), (734160, 1994668), (745108, 1965360), (745199, 1965120), (753388, 1943760), (757568, 1933035), (767180, 1908816), (769405, 1903296), (773214, 1893920), (777504, 1883470), (777860, 1882608), (784420, 1866864), (786144, 1862770), (793040, 1846572), (795340, 1841232), (798330, 1834336), (805539, 1817920), (811680, 1804166), (816753, 1792960), (829920, 1764514), (832692, 1758640), (851552, 1719690), (851656, 1719480), (859740, 1703312), (859845, 1703104), (879320, 1665384), (882257, 1659840), (896480, 1633506), (902083, 1623360), (908960, 1611078), (917056, 1596855), (917168, 1596660), (920616, 1590680), (923286, 1586080), (931385, 1572288), (933432, 1568840), (941304, 1555720), (941735, 1555008), (946960, 1546428), (951648, 1538810), (954408, 1534360), (965440, 1516827), (971880, 1506776), (978880, 1496001), (982560, 1490398), (982680, 1490216), (997334, 1468320), (1004640, 1457642), (1011218, 1448160), (1030952, 1420440), (1040865, 1406912), (1055184, 1387820), (1064440, 1375752), (1064570, 1375584), (1074052, 1363440), (1075776, 1361255), (1089004, 1344720), (1090752, 1342565), (1110256, 1318980), (1110720, 1318429), (1117662, 1310240), (1130082, 1295840), (1136352, 1288690), (1146320, 1277484), (1146460, 1277328), (1150770, 1272544), (1166790, 1255072), (1176630, 1244576), (1189560, 1231048), (1193010, 1227488)]