5849003880720

素因数分解:

$2^4\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{61}}^2\times {\mathrm{727}}^1$

素因数の和:902

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 61, 63, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 99, 104, 105, 108, 110, 112, 117, 120, 122, 126, 130, 132, 135, 140, 143, 144, 154, 156, 165, 168, 176, 180, 182, 183, 189, 195, 198, 208, 210, 216, 220, 231, 234, 240, 244, 252, 260, 264, 270, 273, 280, 286, 297, 305, 308, 312, 315, 330, 336, 351, 360, 364, 366, 378, 385, 390, 396, 420, 427, 429, 432, 440, 455, 462, 468, 488, 495, 504, 520, 528, 540, 546, 549, 560, 572, 585, 594, 610, 616, 624, 630, 660, 671, 693, 702, 715, 720, 727, 728, 732, 756, 770, 780, 792, 793, 819, 840, 854, 858, 880, 910, 915, 924, 936, 945, 976, 990, 1001, 1008, 1040, 1080, 1092, 1098, 1144, 1155, 1170, 1188, 1220, 1232, 1260, 1281, 1287, 1320, 1342, 1365, 1386, 1404, 1430, 1454, 1456, 1464, 1485, 1512, 1540, 1560, 1584, 1586, 1638, 1647, 1680, 1708, 1716, 1755, 1820, 1830, 1848, 1872, 1890, 1980, 2002, 2013, 2079, 2135, 2145, 2160, 2181, 2184, 2196, 2288, 2310, 2340, 2376, 2379, 2440, 2457, 2520, 2562, 2574, 2640, 2684, 2730, 2745, 2772, 2808, 2860, 2908, 2928, 2970, 3003, 3024, 3080, 3120, 3172, 3276, 3294, 3355, 3416, 3432, 3465, 3510, 3635, 3640, 3660, 3696, 3721, 3780, 3843, 3861, 3960, 3965, 4004, 4026, 4095, 4158, 4270, 4290, 4362, 4368, 4392, 4620, 4680, 4697, 4752, 4758, 4880, 4914, 5005, 5040, 5089, 5124, 5148, 5368, 5460, 5490, 5544, 5551, 5616, 5720, 5816, 5940, 6006, 6039, 6160, 6344, 6405, 6435, 6543, 6552, 6588, 6710, 6832, 6864, 6930, 7020, 7137, 7270, 7280, 7320, 7442, 7560, 7686, 7722, 7920, 7930, 7997, 8008, 8052, 8190, 8235, 8316, 8540, 8580, 8723, 8724, 8784, 9009, 9240, 9360, 9394, 9451, 9516, 9828, 10010, 10065, 10178, 10248, 10296, 10395, 10736, 10905, 10920, 10980, 11088, 11102, 11163, 11440, 11529, 11632, 11880, 11895, 12012, 12078, 12285, 12688, 12810, 12870, 13086, 13104, 13176, 13420, 13860, 14040, 14091, 14274, 14540, 14640, 14884, 15015, 15120, 15267, 15372, 15444, 15860, 15994, 16016, 16104, 16380, 16470, 16632, 16653, 17080, 17160, 17446, 17448, 18018, 18117, 18480, 18605, 18788, 18902, 19032, 19215, 19305, 19629, 19656, 20020, 20130, 20356, 20496, 20592, 20790, 21411, 21810, 21840, 21960, 22204, 22326, 23058, 23485, 23760, 23790, 23991, 24024, 24156, 24570, 25445, 25620, 25740, 26047, 26169, 26172, 26352, 26840, 27027, 27720, 27755, 28080, 28182, 28353, 28548, 29080, 29768, 30030, 30195, 30534, 30744, 30888, 31720, 31988, 32208, 32715, 32760, 32940, 33264, 33306, 33489, 34160, 34320, 34892, 34896, 35685, 36036, 36234, 37210, 37576, 37804, 38064, 38430, 38610, 39258, 39312, 39985, 40040, 40260, 40712, 40931, 41580, 42273, 42822, 43615, 43620, 43920, 44347, 44408, 44652, 45045, 45801, 46116, 46970, 47255, 47580, 47982, 48048, 48312, 48373, 49140, 49959, 50890, 51240, 51480, 52094, 52338, 52344, 53680, 54054, 55440, 55510, 55815, 55979, 56364, 56706, 57096, 57645, 58160, 59536, 60060, 60390, 61061, 61068, 61488, 61776, 63440, 63976, 65430, 65520, 65880, 66157, 66612, 66978, 69784, 70455, 71370, 71973, 72072, 72468, 74420, 75152, 75608, 76335, 76860, 77220, 78141, 78507, 78516, 79970, 80080, 80520, 81424, 81862, 83160, 83265, 84546, 85059, 85644, 87230, 87240, 88694, 88816, 89304, 90090, 90585, 91602, 92232, 93940, 94510, 95160, 95964, 96624, 96746, 98145, 98280, 99918, 100467, 101780, 102480, 102960, 103961, 104188, 104676, 104688, 107055, 108108, 111020, 111630, 111958, 112728, 113412, 114192, 115290, 119955, 120120, 120780, 122122, 122136, 122793, 126819, 127952, 130235, 130845, 130860, 131760, 132314, 133041, 133224, 133956, 135135, 137403, 139568, 140910, 141765, 142740, 143946, 144144, 144936, 145119, 148840, 149877, 151216, 152670, 153720, 154440, 156282, 157014, 157032, 159940, 161040, 163724, 166320, 166530, 167445, 167937, 169092, 170118, 171288, 174460, 174480, 177388, 178608, 180180, 181170, 183183, 183204, 184464, 187880, 189020, 190320, 191928, 193492, 196290, 196560, 198471, 199836, 200934, 203560, 204655, 207922, 208376, 209352, 211365, 214110, 215919, 216216, 221735, 222040, 223260, 223916, 225456, 226824, 229005, 230580, 234423, 235521, 239910, 240240, 241560, 241865, 244244, 244272, 245586, 249795, 253638, 255177, 260470, 261690, 261720, 264628, 266082, 266448, 267912, 270270, 274806, 279895, 281820, 283530, 285480, 286517, 287892, 289872, 290238, 297680, 299754, 305305, 305340, 307440, 308880, 310429, 311883, 312564, 314028, 314064, 319880, 327448, 330785, 333060, 334890, 335874, 338184, 338611, 340236, 342576, 348920, 354776, 359865, 360360, 362340, 366366, 366408, 368379, 375760, 378040, 383856, 386984, 390705, 392535, 392580, 396942, 399123, 399672, 401868, 407120, 409310, 415844, 416752, 418704, 422730, 425295, 428220, 431838, 432432, 435357, 443470, 444080, 446520, 447832, 453648, 458010, 461160, 468846, 471042, 479820, 483120, 483730, 487817, 488488, 491172, 499590, 502335, 503811, 507276, 510354, 519805, 520940, 523380, 523440, 529256, 532103, 532164, 535824, 540540, 549549, 549612, 559790, 563640, 567060, 570960, 573034, 575784, 576511, 580476, 595413, 599508, 610610, 610680, 613965, 620858, 623766, 625128, 628056, 634095, 639760, 654896, 661570, 665205, 666120, 669780, 671748, 676368, 677222, 680472, 687015, 697840, 703269, 709552, 719730, 720720, 724680, 725595, 727727, 732732, 732816, 736758, 749385, 756080, 773968, 781410, 785070, 785160, 793884, 798246, 799344, 803736, 818620, 831688, 839685, 845460, 850590, 856440, 859551, 863676, 870714, 886940, 893040, 895664, 915915, 916020, 922320, 931287, 935649, 937692, 942084, 959640, 967460, 975634, 976976, 982344, 992355, 999180, 1004670, 1007622, 1014552, 1015833, 1020708, 1039610, 1041880, 1046760, 1058512, 1064206, 1064328, 1079595, 1081080, 1099098, 1099224, 1105137, 1119580, 1127280, 1134120, 1146068, 1151568, 1153022, 1160952, 1172115, 1177605, 1190826, 1197369, 1199016, 1221220, 1221360, 1227930, 1241716, 1247532, 1250256, 1256112, 1268190, 1275885, 1306071, 1323140, 1330410, 1332240, 1339560, 1343496, 1354444, 1360944, 1374030, 1406538, 1432585, 1439460, 1449360, 1451190, 1455454, 1463451, 1465464, 1473516, 1498770, 1511433, 1552145, 1559415, 1562820, 1570140, 1570320, 1587768, 1596309, 1596492, 1607472, 1637240, 1648647, 1663376, 1679370, 1690920, 1693055, 1701180, 1712880, 1719102, 1727352, 1729533, 1741428, 1773880, 1786239, 1831830, 1832040, 1841895, 1862574, 1871298, 1875384, 1884168, 1919280, 1934920, 1951268, 1964688, 1984710, 1995615, 1998360, 2009340, 2015244, 2029104, 2031666, 2041416, 2079220, 2083760, 2093520, 2128412, 2128656, 2159190, 2162160, 2176785, 2183181, 2198196, 2198448, 2210274, 2239160, 2268240, 2292136, 2306044, 2321904, 2344230, 2355210, 2381652, 2394738, 2398032, 2439085, 2442440, 2455860, 2483432, 2495064, 2519055, 2536380, 2551770, 2578653, 2612142, 2646280, 2660515, 2660820, 2679120, 2686992, 2705167, 2708888, 2747745, 2748060, 2793861, 2806947, 2813076, 2865170, 2878920, 2882555, 2902380, 2910908, 2926902, 2930928, 2947032, 2977065, 2997540, 3022866, 3047499, 3104290, 3118830, 3125640, 3140280, 3175536, 3192618, 3192984, 3274480, 3297294, 3358740, 3381840, 3386110, 3402360, 3414719, 3438204, 3454704, 3459066, 3482856, 3516345, 3547760, 3572478, 3638635, 3663660, 3664080, 3683790, 3724721, 3725148, 3742596, 3750768, 3768336, 3869840, 3902536, 3969420, 3991230, 3996720, 4018680, 4030488, 4035577, 4063332, 4082832, 4158440, 4256824, 4297755, 4318380, 4353570, 4366362, 4390353, 4396392, 4420548, 4478320, 4584272, 4612088, 4656435, 4678245, 4688460, 4710420, 4763304, 4788927, 4789476, 4878170, 4884880, 4911720, 4966864, 4990128, 5038110, 5072760, 5079165, 5103540, 5157306, 5188599, 5224284, 5292560, 5321030, 5321640, 5410334, 5417776, 5495490, 5496120, 5525685, 5587722, 5613894, 5626152, 5730340, 5757840, 5765110, 5804760, 5821816, 5853804, 5894064, 5954130, 5986845, 5995080, 6045732, 6094998, 6208580, 6237660, 6251280, 6280560, 6341621, 6385236, 6385968, 6530355, 6549543, 6594588, 6717480, 6772220, 6804720, 6829438, 6876408, 6918132, 6965712, 7032690, 7144956, 7277270, 7317255, 7327320, 7367580, 7449442, 7450296, 7485192, 7557165, 7735959, 7805072, 7938840, 7981545, 7982460, 8037360, 8060976, 8071154, 8115501, 8126664, 8243235, 8316880, 8381583, 8513648, 8595510, 8636760, 8647665, 8707140, 8732724, 8780706, 8792784, 8841096, 8931195, 9142497, 9224176, 9312870, 9356490, 9376920, 9420840, 9526608, 9577854, 9578952, 9756340, 9823440, 10076220, 10145520, 10158330, 10207080, 10244157, 10314612, 10377198, 10448568, 10642060, 10643280, 10820668, 10915905, 10990980, 10992240, 11051370, 11174163, 11175444, 11227788, 11252304, 11460680, 11530220, 11609520, 11643632, 11707608, 11908260, 11973690, 11990160, 12091464, 12106731, 12189996, 12417160, 12475320, 12683242, 12770472, 12893265, 13060710, 13099086, 13171059, 13189176, 13434960, 13525835, 13544440, 13658876, 13752816, 13836264, 13969305, 14034735, 14065380, 14289912, 14366781, 14554540, 14634510, 14654640, 14735160, 14898884, 14900592, 14970384, 15114330, 15237495, 15471918, 15565797, 15877680, 15963090, 15964920, 16142308, 16231002, 16253328, 16486470, 16763166, 17073595, 17191020, 17273520, 17295330, 17414280, 17465448, 17561412, 17682192, 17862390, 18284994, 18623605, 18625740, 18712980, 18753840, 18841680, 18936169, 19024863, 19155708, 19157904, 19512680, 19648629, 20152440, 20177885, 20316660, 20414160, 20488314, 20629224, 20754396, 20897136, 21284120, 21641336, 21831810, 21951765, 21981960, 22102740, 22348326, 22350888, 22455576, 22921360, 23060440, 23415216, 23816520, 23944635, 23947380, 24182928, 24213462, 24346503, 24379992, 24834320, 24950640, 25366484, 25540944, 25786530, 25942995, 26121420, 26198172, 26342118, 26378352, 27051670, 27088880, 27317752, 27672528, 27938610, 28069470, 28130760, 28579824, 28733562, 29109080, 29269020, 29470320, 29756837, 29797768, 30228660, 30474990, 30732471, 30943836, 31131594, 31708105, 31926180, 31929840, 32284616, 32462004, 32747715, 32972940, 33522489, 33526332, 34147190, 34382040, 34590660, 34828560, 34930896, 35122824, 35167171, 35724780, 36320193, 36569988, 37247210, 37251480, 37425960, 37872338, 38049726, 38311416, 38679795, 39025360, 39297258, 40304880, 40355770, 40577505, 40633320, 40976628, 41258448, 41508792, 41907915, 42568240, 43282672, 43663620, 43903530, 43963920, 44205480, 44391347, 44696652, 44701776, 44911152, 45712485, 46120880, 47633040, 47889270, 47894760, 48426924, 48693006, 48759984, 50732968, 51220785, 51573060, 51885990, 52242840, 52396344, 52684236, 54103340, 54635504, 55870815, 55877220, 56138940, 56261520, 56808507, 57074589, 57467124, 58218160, 58538040, 59513674, 59595536, 60457320, 60533655, 60949980, 61464942, 61887672, 62263188, 63416210, 63852360, 64569232, 64924008, 65495430, 65855295, 65945880, 67044978, 67052664, 68294380, 68764080, 69181320, 70245648, 70334342, 71449560, 71833905, 72640386, 73039509, 73139976, 74494420, 74502960, 74851920, 75744676, 76099452, 76622832, 77359590, 77828985, 78594516, 80711540, 81155010, 81266640, 81953256, 83017584, 83815830, 87327240, 87807060, 88410960, 88782694, 89270511, 89393304, 91424970, 92197413, 94680845, 95124315, 95778540, 95789520, 96853848, 97386012, 98243145, 100567467, 101465936, 102441570, 103146120, 103771980, 104485680, 104792688, 105368472, 105501513, 108206680, 108960579, 111741630, 111754440, 112277880, 113617014, 114149178, 114934248, 117076080, 119027348, 120914640, 121067310, 121732515, 121899960, 122929884, 123775344, 124526376, 126832420, 127704720, 129848016, 130990860, 131710590, 131891760, 133174041, 134089956, 134105328, 136588760, 138362640, 140668684, 142899120, 143667810, 145280772, 146079018, 146279952, 148784185, 148988840, 151489352, 152198904, 153662355, 154719180, 155657970, 157189032, 161423080, 162310020, 163906512, 167612445, 167631660, 170425521, 171223767, 174654480, 175614120, 175835855, 177565388, 178541022, 178786608, 181600965, 182849940, 184394826, 189361690, 190248630, 191557080, 193707696, 194772024, 196486290, 201134934, 204883140, 206292240, 207543960, 208297859, 210736944, 211003026, 216413360, 217921158, 221956735, 223483260, 223508880, 224555760, 227234028, 228298356, 229868496, 238054696, 242134620, 243465030, 243799920, 245859768, 246170197, 249052752, 253664840, 261981720, 263421180, 266348082, 267811533, 268179912, 273177520, 281337368, 284042535, 285372945, 287335620, 290561544, 292158036, 297568370, 297977680, 302978704, 304397808, 307324710, 309438360, 311315940, 314378064, 316504539, 322846160, 324620040, 335224890, 335263320, 340851042, 342447534, 351228240, 351671710, 355130776, 357082044, 363201930, 365197545, 365699880, 368789652, 378723380, 380497260, 383114160, 386838881, 389544048, 392972580, 399522123, 402269868, 409766280, 415087920, 416595718, 422006052, 435842316, 443913470, 446352555, 446966520, 454468056, 456596712, 460987065, 476109392, 484269240, 486930060, 491719536, 492340394, 502837335, 507329680, 511276563, 523963440, 526842360, 527507565, 532696164, 535623066, 536359824, 544802895, 562674736, 568085070, 570745890, 574671240, 581123088, 584316072, 595136740, 614649420, 618876720, 622631880, 624893577, 633009078, 649240080, 665870205, 670449780, 670526640, 681702084, 684895068, 703343420, 710261552, 714164088, 726403860, 730395090, 731399760, 737579304, 738510591, 757446760, 760994520, 773677762, 785945160, 799044246, 803434599, 804539736, 819532560, 833191436, 844012104, 852127605, 856118835, 871684632, 887826940, 892705110, 893933040, 908936112, 913193424, 921974130, 949513617, 968538480, 973860120, 984680788, 1005674670, 1022553126, 1041489295, 1053684720, 1055015130, 1065392328, 1071246132, 1089605790, 1136170140, 1141491780, 1149342480, 1160516643, 1168632144, 1190273480, 1198566369, 1229298840, 1230850985, 1245263760, 1249787154, 1266018156, 1331740410, 1339057665, 1340899560, 1363404168, 1369790136, 1406686840, 1428328176, 1452807720, 1460790180, 1475158608, 1477021182, 1514893520, 1521989040, 1547355524, 1571890320, 1582522695, 1598088492, 1606869198, 1609079472, 1666382872, 1688024208, 1704255210, 1712237670, 1743369264, 1775653880, 1785410220, 1843948260, 1874680731, 1899027234, 1934194405, 1947720240, 1969361576, 1997610615, 2011349340, 2045106252, 2082978590, 2110030260, 2130784656, 2142492264, 2179211580, 2215531773, 2272340280, 2282983560, 2321033286, 2380546960, 2397132738, 2458597680, 2461701970, 2499574308, 2532036312, 2556382815, 2663480820, 2678115330, 2681799120, 2707872167, 2726808336, 2739580272, 2813373680, 2905615440, 2921580360, 2954042364, 3094711048, 3124467885, 3165045390, 3196176984, 3213738396, 3332765744, 3408510420, 3424475340, 3481549929, 3551307760, 3570820440, 3687896520, 3692552955, 3749361462, 3798054468, 3868388810, 3938723152, 3995221230, 4017172995, 4022698680, 4090212504, 4165957180, 4220060520, 4284984528, 4358423160, 4431063546, 4544680560, 4565967120, 4642066572, 4747568085, 4794265476, 4923403940, 4999148616, 5064072624, 5112765630, 5326961640, 5356230660, 5415744334, 5624042193, 5802583215, 5843160720, 5908084728, 5992831845, 6189422096, 6248935770, 6330090780, 6392353968, 6427476792, 6646595319, 6817020840, 6848950680, 6963099858, 7141640880, 7375793040, 7385105910, 7498722924, 7596108936, 7736777620, 7990442460, 8034345990, 8045397360, 8123616501, 8180425008, 8331914360, 8440121040, 8716846320, 8862127092, 9284133144, 9373403655, 9495136170, 9588530952, 9846807880, 9998297232, 10225531260, 10444649787, 10653923280, 10712461320, 10831488668, 11077658865, 11248084386, 11605166430, 11816169456, 11985663690, 12497871540, 12660181560, 12854953584, 13293190638, 13539360835, 13634041680, 13697901360, 13926199716, 14770211820, 14997445848, 15192217872, 15473555240, 15980884920, 16068691980, 16247233002, 16663828720, 17407749645, 17724254184, 18568266288, 18746807310, 18990272340, 19177061904, 19693615760, 20451062520, 20889299574, 21424922640, 21662977336, 22155317730, 22496168772, 23210332860, 23971327380, 24370849503, 24995743080, 25320363120, 26586381276, 27078721670, 27852399432, 28120210965, 29540423640, 29994891696, 30947110480, 31961769840, 32137383960, 32494466004, 33232976595, 34815499290, 35448508368, 37493614620, 37980544680, 40618082505, 40902125040, 41778599148, 43325954672, 44310635460, 44992337544, 46420665720, 47942654760, 48741699006, 49991486160, 52223248935, 53172762552, 54157443340, 55704798864, 56240421930, 59080847280, 64274767920, 64988932008, 66465953190, 69630998580, 73112548509, 74987229240, 75961089360, 81236165010, 83557198296, 88621270920, 89984675088, 92841331440, 95885309520, 97483398012, 104446497870, 106345525104, 108314886680, 112480843860, 121854247515, 129977864016, 132931906380, 139261997160, 146225097018, 149974458480, 162472330020, 167114396592, 177242541840, 194966796024, 208892995740, 216629773360, 224961687720, 243708495030, 265863812760, 278523994320, 292450194036, 324944660040, 365562742545, 389933592048, 417785991480, 449923375440, 487416990060, 531727625520, 584900388072, 649889320080, 731125485090, 835571982960, 974833980120, 1169800776144, 1462250970180, 1949667960240, 2924501940360, 5849003880720]

約数ペア:

[(1, 5849003880720), (2, 2924501940360), (3, 1949667960240), (4, 1462250970180), (5, 1169800776144), (6, 974833980120), (7, 835571982960), (8, 731125485090), (9, 649889320080), (10, 584900388072), (11, 531727625520), (12, 487416990060), (13, 449923375440), (14, 417785991480), (15, 389933592048), (16, 365562742545), (18, 324944660040), (20, 292450194036), (21, 278523994320), (22, 265863812760), (24, 243708495030), (26, 224961687720), (27, 216629773360), (28, 208892995740), (30, 194966796024), (33, 177242541840), (35, 167114396592), (36, 162472330020), (39, 149974458480), (40, 146225097018), (42, 139261997160), (44, 132931906380), (45, 129977864016), (48, 121854247515), (52, 112480843860), (54, 108314886680), (55, 106345525104), (56, 104446497870), (60, 97483398012), (61, 95885309520), (63, 92841331440), (65, 89984675088), (66, 88621270920), (70, 83557198296), (72, 81236165010), (77, 75961089360), (78, 74987229240), (80, 73112548509), (84, 69630998580), (88, 66465953190), (90, 64988932008), (91, 64274767920), (99, 59080847280), (104, 56240421930), (105, 55704798864), (108, 54157443340), (110, 53172762552), (112, 52223248935), (117, 49991486160), (120, 48741699006), (122, 47942654760), (126, 46420665720), (130, 44992337544), (132, 44310635460), (135, 43325954672), (140, 41778599148), (143, 40902125040), (144, 40618082505), (154, 37980544680), (156, 37493614620), (165, 35448508368), (168, 34815499290), (176, 33232976595), (180, 32494466004), (182, 32137383960), (183, 31961769840), (189, 30947110480), (195, 29994891696), (198, 29540423640), (208, 28120210965), (210, 27852399432), (216, 27078721670), (220, 26586381276), (231, 25320363120), (234, 24995743080), (240, 24370849503), (244, 23971327380), (252, 23210332860), (260, 22496168772), (264, 22155317730), (270, 21662977336), (273, 21424922640), (280, 20889299574), (286, 20451062520), (297, 19693615760), (305, 19177061904), (308, 18990272340), (312, 18746807310), (315, 18568266288), (330, 17724254184), (336, 17407749645), (351, 16663828720), (360, 16247233002), (364, 16068691980), (366, 15980884920), (378, 15473555240), (385, 15192217872), (390, 14997445848), (396, 14770211820), (420, 13926199716), (427, 13697901360), (429, 13634041680), (432, 13539360835), (440, 13293190638), (455, 12854953584), (462, 12660181560), (468, 12497871540), (488, 11985663690), (495, 11816169456), (504, 11605166430), (520, 11248084386), (528, 11077658865), (540, 10831488668), (546, 10712461320), (549, 10653923280), (560, 10444649787), (572, 10225531260), (585, 9998297232), (594, 9846807880), (610, 9588530952), (616, 9495136170), (624, 9373403655), (630, 9284133144), (660, 8862127092), (671, 8716846320), (693, 8440121040), (702, 8331914360), (715, 8180425008), (720, 8123616501), (727, 8045397360), (728, 8034345990), (732, 7990442460), (756, 7736777620), (770, 7596108936), (780, 7498722924), (792, 7385105910), (793, 7375793040), (819, 7141640880), (840, 6963099858), (854, 6848950680), (858, 6817020840), (880, 6646595319), (910, 6427476792), (915, 6392353968), (924, 6330090780), (936, 6248935770), (945, 6189422096), (976, 5992831845), (990, 5908084728), (1001, 5843160720), (1008, 5802583215), (1040, 5624042193), (1080, 5415744334), (1092, 5356230660), (1098, 5326961640), (1144, 5112765630), (1155, 5064072624), (1170, 4999148616), (1188, 4923403940), (1220, 4794265476), (1232, 4747568085), (1260, 4642066572), (1281, 4565967120), (1287, 4544680560), (1320, 4431063546), (1342, 4358423160), (1365, 4284984528), (1386, 4220060520), (1404, 4165957180), (1430, 4090212504), (1454, 4022698680), (1456, 4017172995), (1464, 3995221230), (1485, 3938723152), (1512, 3868388810), (1540, 3798054468), (1560, 3749361462), (1584, 3692552955), (1586, 3687896520), (1638, 3570820440), (1647, 3551307760), (1680, 3481549929), (1708, 3424475340), (1716, 3408510420), (1755, 3332765744), (1820, 3213738396), (1830, 3196176984), (1848, 3165045390), (1872, 3124467885), (1890, 3094711048), (1980, 2954042364), (2002, 2921580360), (2013, 2905615440), (2079, 2813373680), (2135, 2739580272), (2145, 2726808336), (2160, 2707872167), (2181, 2681799120), (2184, 2678115330), (2196, 2663480820), (2288, 2556382815), (2310, 2532036312), (2340, 2499574308), (2376, 2461701970), (2379, 2458597680), (2440, 2397132738), (2457, 2380546960), (2520, 2321033286), (2562, 2282983560), (2574, 2272340280), (2640, 2215531773), (2684, 2179211580), (2730, 2142492264), (2745, 2130784656), (2772, 2110030260), (2808, 2082978590), (2860, 2045106252), (2908, 2011349340), (2928, 1997610615), (2970, 1969361576), (3003, 1947720240), (3024, 1934194405), (3080, 1899027234), (3120, 1874680731), (3172, 1843948260), (3276, 1785410220), (3294, 1775653880), (3355, 1743369264), (3416, 1712237670), (3432, 1704255210), (3465, 1688024208), (3510, 1666382872), (3635, 1609079472), (3640, 1606869198), (3660, 1598088492), (3696, 1582522695), (3721, 1571890320), (3780, 1547355524), (3843, 1521989040), (3861, 1514893520), (3960, 1477021182), (3965, 1475158608), (4004, 1460790180), (4026, 1452807720), (4095, 1428328176), (4158, 1406686840), (4270, 1369790136), (4290, 1363404168), (4362, 1340899560), (4368, 1339057665), (4392, 1331740410), (4620, 1266018156), (4680, 1249787154), (4697, 1245263760), (4752, 1230850985), (4758, 1229298840), (4880, 1198566369), (4914, 1190273480), (5005, 1168632144), (5040, 1160516643), (5089, 1149342480), (5124, 1141491780), (5148, 1136170140), (5368, 1089605790), (5460, 1071246132), (5490, 1065392328), (5544, 1055015130), (5551, 1053684720), (5616, 1041489295), (5720, 1022553126), (5816, 1005674670), (5940, 984680788), (6006, 973860120), (6039, 968538480), (6160, 949513617), (6344, 921974130), (6405, 913193424), (6435, 908936112), (6543, 893933040), (6552, 892705110), (6588, 887826940), (6710, 871684632), (6832, 856118835), (6864, 852127605), (6930, 844012104), (7020, 833191436), (7137, 819532560), (7270, 804539736), (7280, 803434599), (7320, 799044246), (7442, 785945160), (7560, 773677762), (7686, 760994520), (7722, 757446760), (7920, 738510591), (7930, 737579304), (7997, 731399760), (8008, 730395090), (8052, 726403860), (8190, 714164088), (8235, 710261552), (8316, 703343420), (8540, 684895068), (8580, 681702084), (8723, 670526640), (8724, 670449780), (8784, 665870205), (9009, 649240080), (9240, 633009078), (9360, 624893577), (9394, 622631880), (9451, 618876720), (9516, 614649420), (9828, 595136740), (10010, 584316072), (10065, 581123088), (10178, 574671240), (10248, 570745890), (10296, 568085070), (10395, 562674736), (10736, 544802895), (10905, 536359824), (10920, 535623066), (10980, 532696164), (11088, 527507565), (11102, 526842360), (11163, 523963440), (11440, 511276563), (11529, 507329680), (11632, 502837335), (11880, 492340394), (11895, 491719536), (12012, 486930060), (12078, 484269240), (12285, 476109392), (12688, 460987065), (12810, 456596712), (12870, 454468056), (13086, 446966520), (13104, 446352555), (13176, 443913470), (13420, 435842316), (13860, 422006052), (14040, 416595718), (14091, 415087920), (14274, 409766280), (14540, 402269868), (14640, 399522123), (14884, 392972580), (15015, 389544048), (15120, 386838881), (15267, 383114160), (15372, 380497260), (15444, 378723380), (15860, 368789652), (15994, 365699880), (16016, 365197545), (16104, 363201930), (16380, 357082044), (16470, 355130776), (16632, 351671710), (16653, 351228240), (17080, 342447534), (17160, 340851042), (17446, 335263320), (17448, 335224890), (18018, 324620040), (18117, 322846160), (18480, 316504539), (18605, 314378064), (18788, 311315940), (18902, 309438360), (19032, 307324710), (19215, 304397808), (19305, 302978704), (19629, 297977680), (19656, 297568370), (20020, 292158036), (20130, 290561544), (20356, 287335620), (20496, 285372945), (20592, 284042535), (20790, 281337368), (21411, 273177520), (21810, 268179912), (21840, 267811533), (21960, 266348082), (22204, 263421180), (22326, 261981720), (23058, 253664840), (23485, 249052752), (23760, 246170197), (23790, 245859768), (23991, 243799920), (24024, 243465030), (24156, 242134620), (24570, 238054696), (25445, 229868496), (25620, 228298356), (25740, 227234028), (26047, 224555760), (26169, 223508880), (26172, 223483260), (26352, 221956735), (26840, 217921158), (27027, 216413360), (27720, 211003026), (27755, 210736944), (28080, 208297859), (28182, 207543960), (28353, 206292240), (28548, 204883140), (29080, 201134934), (29768, 196486290), (30030, 194772024), (30195, 193707696), (30534, 191557080), (30744, 190248630), (30888, 189361690), (31720, 184394826), (31988, 182849940), (32208, 181600965), (32715, 178786608), (32760, 178541022), (32940, 177565388), (33264, 175835855), (33306, 175614120), (33489, 174654480), (34160, 171223767), (34320, 170425521), (34892, 167631660), (34896, 167612445), (35685, 163906512), (36036, 162310020), (36234, 161423080), (37210, 157189032), (37576, 155657970), (37804, 154719180), (38064, 153662355), (38430, 152198904), (38610, 151489352), (39258, 148988840), (39312, 148784185), (39985, 146279952), (40040, 146079018), (40260, 145280772), (40712, 143667810), (40931, 142899120), (41580, 140668684), (42273, 138362640), (42822, 136588760), (43615, 134105328), (43620, 134089956), (43920, 133174041), (44347, 131891760), (44408, 131710590), (44652, 130990860), (45045, 129848016), (45801, 127704720), (46116, 126832420), (46970, 124526376), (47255, 123775344), (47580, 122929884), (47982, 121899960), (48048, 121732515), (48312, 121067310), (48373, 120914640), (49140, 119027348), (49959, 117076080), (50890, 114934248), (51240, 114149178), (51480, 113617014), (52094, 112277880), (52338, 111754440), (52344, 111741630), (53680, 108960579), (54054, 108206680), (55440, 105501513), (55510, 105368472), (55815, 104792688), (55979, 104485680), (56364, 103771980), (56706, 103146120), (57096, 102441570), (57645, 101465936), (58160, 100567467), (59536, 98243145), (60060, 97386012), (60390, 96853848), (61061, 95789520), (61068, 95778540), (61488, 95124315), (61776, 94680845), (63440, 92197413), (63976, 91424970), (65430, 89393304), (65520, 89270511), (65880, 88782694), (66157, 88410960), (66612, 87807060), (66978, 87327240), (69784, 83815830), (70455, 83017584), (71370, 81953256), (71973, 81266640), (72072, 81155010), (72468, 80711540), (74420, 78594516), (75152, 77828985), (75608, 77359590), (76335, 76622832), (76860, 76099452), (77220, 75744676), (78141, 74851920), (78507, 74502960), (78516, 74494420), (79970, 73139976), (80080, 73039509), (80520, 72640386), (81424, 71833905), (81862, 71449560), (83160, 70334342), (83265, 70245648), (84546, 69181320), (85059, 68764080), (85644, 68294380), (87230, 67052664), (87240, 67044978), (88694, 65945880), (88816, 65855295), (89304, 65495430), (90090, 64924008), (90585, 64569232), (91602, 63852360), (92232, 63416210), (93940, 62263188), (94510, 61887672), (95160, 61464942), (95964, 60949980), (96624, 60533655), (96746, 60457320), (98145, 59595536), (98280, 59513674), (99918, 58538040), (100467, 58218160), (101780, 57467124), (102480, 57074589), (102960, 56808507), (103961, 56261520), (104188, 56138940), (104676, 55877220), (104688, 55870815), (107055, 54635504), (108108, 54103340), (111020, 52684236), (111630, 52396344), (111958, 52242840), (112728, 51885990), (113412, 51573060), (114192, 51220785), (115290, 50732968), (119955, 48759984), (120120, 48693006), (120780, 48426924), (122122, 47894760), (122136, 47889270), (122793, 47633040), (126819, 46120880), (127952, 45712485), (130235, 44911152), (130845, 44701776), (130860, 44696652), (131760, 44391347), (132314, 44205480), (133041, 43963920), (133224, 43903530), (133956, 43663620), (135135, 43282672), (137403, 42568240), (139568, 41907915), (140910, 41508792), (141765, 41258448), (142740, 40976628), (143946, 40633320), (144144, 40577505), (144936, 40355770), (145119, 40304880), (148840, 39297258), (149877, 39025360), (151216, 38679795), (152670, 38311416), (153720, 38049726), (154440, 37872338), (156282, 37425960), (157014, 37251480), (157032, 37247210), (159940, 36569988), (161040, 36320193), (163724, 35724780), (166320, 35167171), (166530, 35122824), (167445, 34930896), (167937, 34828560), (169092, 34590660), (170118, 34382040), (171288, 34147190), (174460, 33526332), (174480, 33522489), (177388, 32972940), (178608, 32747715), (180180, 32462004), (181170, 32284616), (183183, 31929840), (183204, 31926180), (184464, 31708105), (187880, 31131594), (189020, 30943836), (190320, 30732471), (191928, 30474990), (193492, 30228660), (196290, 29797768), (196560, 29756837), (198471, 29470320), (199836, 29269020), (200934, 29109080), (203560, 28733562), (204655, 28579824), (207922, 28130760), (208376, 28069470), (209352, 27938610), (211365, 27672528), (214110, 27317752), (215919, 27088880), (216216, 27051670), (221735, 26378352), (222040, 26342118), (223260, 26198172), (223916, 26121420), (225456, 25942995), (226824, 25786530), (229005, 25540944), (230580, 25366484), (234423, 24950640), (235521, 24834320), (239910, 24379992), (240240, 24346503), (241560, 24213462), (241865, 24182928), (244244, 23947380), (244272, 23944635), (245586, 23816520), (249795, 23415216), (253638, 23060440), (255177, 22921360), (260470, 22455576), (261690, 22350888), (261720, 22348326), (264628, 22102740), (266082, 21981960), (266448, 21951765), (267912, 21831810), (270270, 21641336), (274806, 21284120), (279895, 20897136), (281820, 20754396), (283530, 20629224), (285480, 20488314), (286517, 20414160), (287892, 20316660), (289872, 20177885), (290238, 20152440), (297680, 19648629), (299754, 19512680), (305305, 19157904), (305340, 19155708), (307440, 19024863), (308880, 18936169), (310429, 18841680), (311883, 18753840), (312564, 18712980), (314028, 18625740), (314064, 18623605), (319880, 18284994), (327448, 17862390), (330785, 17682192), (333060, 17561412), (334890, 17465448), (335874, 17414280), (338184, 17295330), (338611, 17273520), (340236, 17191020), (342576, 17073595), (348920, 16763166), (354776, 16486470), (359865, 16253328), (360360, 16231002), (362340, 16142308), (366366, 15964920), (366408, 15963090), (368379, 15877680), (375760, 15565797), (378040, 15471918), (383856, 15237495), (386984, 15114330), (390705, 14970384), (392535, 14900592), (392580, 14898884), (396942, 14735160), (399123, 14654640), (399672, 14634510), (401868, 14554540), (407120, 14366781), (409310, 14289912), (415844, 14065380), (416752, 14034735), (418704, 13969305), (422730, 13836264), (425295, 13752816), (428220, 13658876), (431838, 13544440), (432432, 13525835), (435357, 13434960), (443470, 13189176), (444080, 13171059), (446520, 13099086), (447832, 13060710), (453648, 12893265), (458010, 12770472), (461160, 12683242), (468846, 12475320), (471042, 12417160), (479820, 12189996), (483120, 12106731), (483730, 12091464), (487817, 11990160), (488488, 11973690), (491172, 11908260), (499590, 11707608), (502335, 11643632), (503811, 11609520), (507276, 11530220), (510354, 11460680), (519805, 11252304), (520940, 11227788), (523380, 11175444), (523440, 11174163), (529256, 11051370), (532103, 10992240), (532164, 10990980), (535824, 10915905), (540540, 10820668), (549549, 10643280), (549612, 10642060), (559790, 10448568), (563640, 10377198), (567060, 10314612), (570960, 10244157), (573034, 10207080), (575784, 10158330), (576511, 10145520), (580476, 10076220), (595413, 9823440), (599508, 9756340), (610610, 9578952), (610680, 9577854), (613965, 9526608), (620858, 9420840), (623766, 9376920), (625128, 9356490), (628056, 9312870), (634095, 9224176), (639760, 9142497), (654896, 8931195), (661570, 8841096), (665205, 8792784), (666120, 8780706), (669780, 8732724), (671748, 8707140), (676368, 8647665), (677222, 8636760), (680472, 8595510), (687015, 8513648), (697840, 8381583), (703269, 8316880), (709552, 8243235), (719730, 8126664), (720720, 8115501), (724680, 8071154), (725595, 8060976), (727727, 8037360), (732732, 7982460), (732816, 7981545), (736758, 7938840), (749385, 7805072), (756080, 7735959), (773968, 7557165), (781410, 7485192), (785070, 7450296), (785160, 7449442), (793884, 7367580), (798246, 7327320), (799344, 7317255), (803736, 7277270), (818620, 7144956), (831688, 7032690), (839685, 6965712), (845460, 6918132), (850590, 6876408), (856440, 6829438), (859551, 6804720), (863676, 6772220), (870714, 6717480), (886940, 6594588), (893040, 6549543), (895664, 6530355), (915915, 6385968), (916020, 6385236), (922320, 6341621), (931287, 6280560), (935649, 6251280), (937692, 6237660), (942084, 6208580), (959640, 6094998), (967460, 6045732), (975634, 5995080), (976976, 5986845), (982344, 5954130), (992355, 5894064), (999180, 5853804), (1004670, 5821816), (1007622, 5804760), (1014552, 5765110), (1015833, 5757840), (1020708, 5730340), (1039610, 5626152), (1041880, 5613894), (1046760, 5587722), (1058512, 5525685), (1064206, 5496120), (1064328, 5495490), (1079595, 5417776), (1081080, 5410334), (1099098, 5321640), (1099224, 5321030), (1105137, 5292560), (1119580, 5224284), (1127280, 5188599), (1134120, 5157306), (1146068, 5103540), (1151568, 5079165), (1153022, 5072760), (1160952, 5038110), (1172115, 4990128), (1177605, 4966864), (1190826, 4911720), (1197369, 4884880), (1199016, 4878170), (1221220, 4789476), (1221360, 4788927), (1227930, 4763304), (1241716, 4710420), (1247532, 4688460), (1250256, 4678245), (1256112, 4656435), (1268190, 4612088), (1275885, 4584272), (1306071, 4478320), (1323140, 4420548), (1330410, 4396392), (1332240, 4390353), (1339560, 4366362), (1343496, 4353570), (1354444, 4318380), (1360944, 4297755), (1374030, 4256824), (1406538, 4158440), (1432585, 4082832), (1439460, 4063332), (1449360, 4035577), (1451190, 4030488), (1455454, 4018680), (1463451, 3996720), (1465464, 3991230), (1473516, 3969420), (1498770, 3902536), (1511433, 3869840), (1552145, 3768336), (1559415, 3750768), (1562820, 3742596), (1570140, 3725148), (1570320, 3724721), (1587768, 3683790), (1596309, 3664080), (1596492, 3663660), (1607472, 3638635), (1637240, 3572478), (1648647, 3547760), (1663376, 3516345), (1679370, 3482856), (1690920, 3459066), (1693055, 3454704), (1701180, 3438204), (1712880, 3414719), (1719102, 3402360), (1727352, 3386110), (1729533, 3381840), (1741428, 3358740), (1773880, 3297294), (1786239, 3274480), (1831830, 3192984), (1832040, 3192618), (1841895, 3175536), (1862574, 3140280), (1871298, 3125640), (1875384, 3118830), (1884168, 3104290), (1919280, 3047499), (1934920, 3022866), (1951268, 2997540), (1964688, 2977065), (1984710, 2947032), (1995615, 2930928), (1998360, 2926902), (2009340, 2910908), (2015244, 2902380), (2029104, 2882555), (2031666, 2878920), (2041416, 2865170), (2079220, 2813076), (2083760, 2806947), (2093520, 2793861), (2128412, 2748060), (2128656, 2747745), (2159190, 2708888), (2162160, 2705167), (2176785, 2686992), (2183181, 2679120), (2198196, 2660820), (2198448, 2660515), (2210274, 2646280), (2239160, 2612142), (2268240, 2578653), (2292136, 2551770), (2306044, 2536380), (2321904, 2519055), (2344230, 2495064), (2355210, 2483432), (2381652, 2455860), (2394738, 2442440), (2398032, 2439085)]