1646464608360

素因数分解:

$2^3\times 3^6\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{271}}^1$

素因数の和:402

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 18, 20, 22, 24, 26, 27, 30, 31, 33, 36, 39, 40, 44, 45, 47, 52, 54, 55, 60, 62, 65, 66, 72, 78, 81, 88, 90, 93, 94, 99, 104, 108, 110, 117, 120, 124, 130, 132, 135, 141, 143, 155, 156, 162, 165, 180, 186, 188, 195, 198, 216, 220, 234, 235, 243, 248, 260, 264, 270, 271, 279, 282, 286, 297, 310, 312, 324, 330, 341, 351, 360, 372, 376, 390, 396, 403, 405, 423, 429, 440, 465, 468, 470, 486, 495, 517, 520, 540, 542, 558, 564, 572, 585, 594, 611, 620, 648, 660, 682, 702, 705, 715, 729, 744, 780, 792, 806, 810, 813, 837, 846, 858, 891, 930, 936, 940, 972, 990, 1023, 1034, 1053, 1080, 1084, 1116, 1128, 1144, 1170, 1188, 1209, 1215, 1222, 1240, 1269, 1287, 1320, 1355, 1364, 1395, 1404, 1410, 1430, 1457, 1458, 1485, 1551, 1560, 1612, 1620, 1626, 1674, 1692, 1705, 1716, 1755, 1782, 1833, 1860, 1880, 1944, 1980, 2015, 2046, 2068, 2106, 2115, 2145, 2168, 2232, 2340, 2376, 2418, 2430, 2439, 2444, 2511, 2538, 2574, 2585, 2673, 2710, 2728, 2790, 2808, 2820, 2860, 2914, 2916, 2970, 2981, 3055, 3069, 3102, 3159, 3224, 3240, 3252, 3348, 3384, 3410, 3432, 3510, 3523, 3564, 3627, 3645, 3666, 3720, 3807, 3861, 3960, 4030, 4065, 4092, 4136, 4185, 4212, 4230, 4290, 4371, 4433, 4455, 4653, 4680, 4836, 4860, 4878, 4888, 5022, 5076, 5115, 5148, 5170, 5265, 5346, 5420, 5499, 5580, 5640, 5720, 5828, 5832, 5940, 5962, 6045, 6110, 6138, 6204, 6318, 6345, 6435, 6504, 6696, 6721, 6820, 7020, 7046, 7128, 7254, 7285, 7290, 7317, 7332, 7533, 7614, 7722, 7755, 8019, 8060, 8130, 8184, 8370, 8401, 8424, 8460, 8580, 8742, 8866, 8910, 8943, 9165, 9207, 9306, 9477, 9672, 9720, 9756, 10044, 10152, 10230, 10296, 10340, 10530, 10569, 10692, 10840, 10881, 10998, 11160, 11421, 11583, 11656, 11880, 11924, 12090, 12195, 12220, 12276, 12408, 12555, 12636, 12690, 12737, 12870, 13113, 13299, 13365, 13442, 13640, 13959, 14040, 14092, 14508, 14570, 14580, 14634, 14664, 14905, 15066, 15228, 15345, 15444, 15510, 15795, 16027, 16038, 16120, 16260, 16497, 16740, 16802, 16920, 17160, 17484, 17615, 17732, 17820, 17886, 18135, 18330, 18414, 18612, 18941, 18954, 19035, 19305, 19512, 20088, 20163, 20460, 20680, 21060, 21138, 21384, 21762, 21855, 21951, 21996, 22165, 22599, 22842, 23166, 23265, 23848, 24180, 24390, 24440, 24552, 25110, 25203, 25272, 25380, 25474, 25740, 26226, 26598, 26730, 26829, 26884, 27495, 27621, 27918, 28184, 29016, 29140, 29160, 29268, 29810, 30132, 30456, 30690, 30888, 31020, 31590, 31707, 32054, 32076, 32520, 32643, 32994, 33480, 33604, 33605, 34263, 34749, 34968, 35230, 35464, 35640, 35772, 36270, 36585, 36660, 36828, 37224, 37665, 37882, 37908, 38070, 38211, 38610, 38753, 39339, 39897, 40095, 40326, 40920, 41877, 42005, 42120, 42276, 43524, 43710, 43902, 43992, 44330, 44715, 45198, 45684, 46035, 46332, 46530, 47385, 48081, 48360, 48780, 49491, 50220, 50406, 50760, 50948, 51480, 52452, 52845, 53196, 53460, 53658, 53768, 54405, 54990, 55242, 55836, 56823, 57105, 57915, 58280, 58536, 59620, 60264, 60489, 61380, 62040, 63180, 63414, 63685, 64108, 64152, 65286, 65565, 65853, 65988, 66495, 67208, 67210, 68526, 69498, 69795, 70460, 71544, 72540, 73170, 73320, 73656, 75330, 75609, 75764, 75816, 76140, 76422, 77220, 77506, 78678, 79794, 80135, 80190, 80487, 80652, 82485, 82863, 83754, 84010, 84552, 87048, 87420, 87804, 88660, 89430, 90396, 91368, 92070, 92411, 92664, 93060, 94705, 94770, 95121, 96162, 97560, 97929, 98982, 100440, 100812, 100815, 101896, 104247, 104904, 105690, 106392, 106920, 107316, 108810, 109213, 109755, 109980, 110484, 111672, 112995, 113646, 114210, 114633, 115830, 116259, 118017, 119240, 119691, 120978, 122760, 125631, 126015, 126360, 126828, 127370, 128216, 130572, 131130, 131706, 131976, 132990, 134145, 134420, 137052, 138105, 138996, 139590, 140107, 140920, 144243, 145080, 146340, 148473, 150660, 151218, 151528, 152280, 152844, 154440, 155012, 157356, 158535, 159588, 160270, 160380, 160974, 161304, 163215, 164970, 165581, 165726, 167508, 168020, 170469, 171315, 173745, 174840, 175608, 177320, 178860, 180792, 181467, 184140, 184822, 186120, 189410, 189540, 190242, 191055, 192324, 193765, 195858, 196695, 197559, 197964, 199485, 201624, 201630, 208351, 208494, 209385, 211380, 214632, 217620, 218426, 219510, 219960, 220968, 225990, 226827, 227292, 228420, 229266, 231660, 232518, 236034, 239382, 240405, 241461, 241956, 247455, 248589, 251262, 252030, 253656, 254740, 261144, 262260, 263412, 265980, 268290, 268840, 274104, 276210, 277233, 277992, 279180, 280214, 284115, 285363, 288486, 292680, 293787, 296946, 301320, 302436, 302445, 305688, 310024, 314712, 317070, 319176, 320540, 320760, 321948, 326430, 327639, 329265, 329940, 331162, 331452, 335016, 336040, 340938, 342630, 343899, 347490, 348777, 354051, 357720, 359073, 362934, 368280, 369644, 376893, 378045, 378820, 379080, 380484, 382110, 384648, 387530, 391716, 393390, 394847, 395118, 395928, 398970, 402435, 403260, 414315, 416702, 416988, 418770, 420321, 422760, 432729, 435240, 436852, 439020, 445419, 451980, 453654, 454584, 456840, 458532, 462055, 463320, 465036, 472068, 475605, 478764, 480810, 482922, 483912, 489645, 494910, 496743, 497178, 502524, 504060, 509480, 511407, 521235, 524520, 526824, 531960, 536580, 544401, 546065, 552420, 554466, 558360, 560428, 568230, 570726, 573165, 576972, 581295, 587574, 590085, 593892, 598455, 604872, 604890, 625053, 628155, 634140, 641080, 643896, 652860, 655278, 658530, 659880, 662324, 662904, 680481, 681876, 685260, 687798, 694980, 697554, 700535, 708102, 718146, 721215, 724383, 725868, 739288, 742365, 753786, 756090, 757640, 760968, 764220, 775060, 783432, 786780, 789694, 790236, 797940, 804870, 806520, 827905, 828630, 831699, 833404, 833976, 837540, 840642, 852345, 856089, 865458, 873704, 878040, 890838, 903960, 907308, 907335, 917064, 924110, 930072, 944136, 951210, 957528, 961620, 965844, 979290, 982917, 987795, 989820, 993486, 994356, 1005048, 1008120, 1022814, 1031697, 1041755, 1042470, 1046331, 1062153, 1073160, 1077219, 1088802, 1092130, 1104840, 1108932, 1120856, 1134135, 1136460, 1141452, 1146330, 1153944, 1162590, 1175148, 1180170, 1184541, 1187784, 1196910, 1201343, 1207305, 1209780, 1242945, 1250106, 1256310, 1260963, 1268280, 1298187, 1305720, 1310556, 1317060, 1324648, 1360962, 1363752, 1370520, 1375596, 1386165, 1389960, 1395108, 1401070, 1416204, 1426815, 1436292, 1442430, 1448766, 1451736, 1468935, 1484730, 1490229, 1507572, 1512180, 1528440, 1534221, 1550120, 1573560, 1579388, 1580472, 1595880, 1609740, 1633203, 1638195, 1655810, 1657260, 1663398, 1666808, 1675080, 1681284, 1704690, 1712178, 1719495, 1730916, 1743885, 1770255, 1781676, 1795365, 1814616, 1814670, 1821391, 1848220, 1875159, 1884465, 1902420, 1923240, 1931688, 1958580, 1965834, 1974235, 1975590, 1979640, 1986972, 1988712, 2041443, 2045628, 2063394, 2083510, 2084940, 2092662, 2101605, 2124306, 2154438, 2163645, 2173149, 2177604, 2184260, 2217864, 2227095, 2268270, 2272920, 2282904, 2292660, 2325180, 2350296, 2360340, 2369082, 2393820, 2402686, 2414610, 2419560, 2483715, 2485890, 2495097, 2500212, 2512620, 2521926, 2557035, 2568267, 2596374, 2621112, 2634120, 2721924, 2722005, 2751192, 2772330, 2790216, 2802140, 2832408, 2853630, 2872584, 2884860, 2897532, 2937870, 2948751, 2969460, 2980458, 3015144, 3024360, 3068442, 3095091, 3125265, 3138993, 3158776, 3219480, 3231657, 3266406, 3276390, 3311620, 3314520, 3326796, 3362568, 3402405, 3409380, 3424356, 3438990, 3461832, 3487770, 3540510, 3553623, 3563352, 3590730, 3604029, 3621915, 3629340, 3642782, 3696440, 3750318, 3768930, 3782889, 3804840, 3894561, 3917160, 3931668, 3948470, 3951180, 3973944, 4082886, 4091256, 4126788, 4158495, 4167020, 4169880, 4185324, 4203210, 4248612, 4280445, 4308876, 4327290, 4343317, 4346298, 4355208, 4368520, 4454190, 4470687, 4536540, 4585320, 4602663, 4650360, 4720680, 4738164, 4787640, 4805372, 4829220, 4899609, 4914585, 4967430, 4971780, 4990194, 5000424, 5025240, 5043852, 5114070, 5133011, 5136534, 5158485, 5192748, 5231655, 5310765, 5386095, 5443848, 5444010, 5464173, 5544660, 5604280, 5625477, 5707260, 5769720, 5795064, 5875740, 5897502, 5922705, 5938920, 5960916, 6006715, 6124329, 6136884, 6190182, 6250530, 6277986, 6304815, 6463314, 6490935, 6532812, 6552780, 6623240, 6653592, 6804810, 6818760, 6848712, 6877980, 6975540, 7081020, 7107246, 7181460, 7208058, 7243830, 7258680, 7285564, 7451145, 7485291, 7500636, 7537860, 7565778, 7671105, 7789122, 7863336, 7896940, 7902360, 8165772, 8166015, 8253576, 8316990, 8334040, 8370648, 8406420, 8497224, 8560890, 8617752, 8654580, 8686634, 8692596, 8846253, 8908380, 8941374, 9073080, 9106955, 9205326, 9285273, 9375795, 9416979, 9476328, 9610744, 9658440, 9799218, 9829170, 9934860, 9943560, 9980388, 10087704, 10207215, 10228140, 10266022, 10273068, 10316970, 10385496, 10463310, 10621530, 10660869, 10772190, 10812087, 10865745, 10888020, 10928346, 11089320, 11250954, 11348667, 11414520, 11683683, 11751480, 11795004, 11845410, 11921832, 12013430, 12248658, 12273768, 12380364, 12475485, 12501060, 12555972, 12609630, 12841335, 12926628, 12981870, 13029951, 13065624, 13105560, 13412061, 13609620, 13755960, 13807989, 13951080, 14162040, 14214492, 14362920, 14416116, 14487660, 14571128, 14743755, 14902290, 14970582, 15001272, 15075720, 15131556, 15342210, 15399033, 15475455, 15578244, 15694965, 15793880, 16158285, 16331544, 16332030, 16392519, 16633980, 16812840, 16876431, 17121780, 17309160, 17373268, 17385192, 17692506, 17768115, 17816760, 17882748, 18020145, 18213910, 18410652, 18570546, 18751590, 18833958, 18914445, 19472805, 19598436, 19658340, 19869720, 19960776, 20414430, 20456280, 20532044, 20546136, 20633940, 20926620, 21243060, 21321738, 21544380, 21624174, 21716585, 21731490, 21776040, 21856692, 22353435, 22455873, 22501908, 22697334, 23013315, 23367366, 23590008, 23690820, 24026860, 24497316, 24498045, 24760728, 24950970, 25002120, 25111944, 25219260, 25665055, 25682670, 25853256, 25963740, 26059902, 26538759, 26824122, 27219240, 27320865, 27615978, 28127385, 28250937, 28428984, 28832232, 28975320, 29487510, 29804580, 29941164, 30263112, 30621645, 30684420, 30798066, 30950910, 31156488, 31389930, 31982607, 32316570, 32436261, 32664060, 32785038, 33267960, 33752862, 34046001, 34243560, 34746536, 35385012, 35536230, 35765496, 36040290, 36427820, 36821304, 37141092, 37426455, 37503180, 37667916, 37828890, 38945610, 39089853, 39196872, 39316680, 40236183, 40828860, 41064088, 41267880, 41853240, 42486120, 42643476, 43088760, 43248348, 43433170, 43462980, 43713384, 44231265, 44706870, 44911746, 45003816, 45394668, 46026630, 46197099, 46426365, 46734732, 47084895, 47381640, 48053720, 48994632, 48996090, 49177557, 49901940, 50438520, 50629293, 51330110, 51365340, 51927480, 52119804, 53077518, 53304345, 53648244, 54060435, 54641730, 55231956, 56254770, 56463121, 56501874, 56743335, 58418415, 58975020, 59609160, 59882328, 61243290, 61368840, 61596132, 61901820, 62779860, 63965214, 64633140, 64872522, 65149755, 65328120, 65570076, 67060305, 67367619, 67505724, 68092002, 69039945, 70770024, 71072460, 72080580, 72855640, 74282184, 74852910, 75006360, 75335832, 75657780, 76995165, 77891220, 78179706, 79616277, 80472366, 81657720, 81962595, 84382155, 85286952, 86496696, 86866340, 86925960, 88462530, 89413740, 89823492, 90789336, 92053260, 92394198, 92852730, 93469464, 94169790, 95947821, 97308783, 97992180, 98355114, 99803880, 101258586, 102138003, 102660220, 102730680, 104239608, 106155036, 106608690, 107296488, 108120870, 109283460, 110463912, 112279365, 112509540, 112926242, 113003748, 113486670, 116836830, 117269559, 117950040, 120708549, 122486580, 123192264, 123803640, 125559720, 127930428, 129266280, 129745044, 130299510, 131140152, 132693795, 134120610, 134735238, 135011448, 136184004, 138079890, 138591297, 141254685, 142144920, 144161160, 147532671, 149705820, 151315560, 151887879, 153990330, 155782440, 156359412, 159232554, 159913035, 160944732, 162181305, 163925190, 168764310, 169389363, 170230005, 173732680, 176925060, 178827480, 179646984, 184106520, 184788396, 185705460, 188339580, 191895642, 194617566, 195449265, 195984360, 196710228, 201180915, 202517172, 204276006, 205320440, 212310072, 213217380, 216241740, 218566920, 224558730, 225019080, 225852484, 226007496, 226973340, 230985495, 233673660, 234539118, 241417098, 244973160, 245887785, 253146465, 255860856, 259490088, 260599020, 265387590, 268241220, 269470476, 272368008, 276159780, 277182594, 282315605, 282509370, 287843463, 291926349, 295065342, 299411640, 303775758, 307980660, 312718824, 318465108, 319826070, 321889464, 324362610, 327850380, 336838095, 337528620, 338778726, 340460010, 351808677, 353850120, 369576792, 371410920, 376679160, 383791284, 389235132, 390898530, 393420456, 398081385, 402361830, 405034344, 408552012, 415773891, 426434760, 432483480, 442598013, 449117460, 451704968, 453946680, 461970990, 467347320, 469078236, 479739105, 482834196, 486543915, 491775570, 506292930, 508168089, 510690015, 521198040, 530775180, 536482440, 538940952, 552319560, 554365188, 564631210, 565018740, 575686926, 583852698, 586347795, 590130684, 603542745, 607551516, 615961320, 636930216, 639652140, 648725220, 655700760, 673676190, 675057240, 677557452, 680920020, 692956485, 703617354, 737663355, 759439395, 767582568, 778470264, 781797060, 796162770, 804723660, 817104024, 831547782, 846946815, 875779047, 885196026, 898234920, 923941980, 938156472, 959478210, 965668392, 973087830, 983551140, 1012585860, 1016336178, 1021380030, 1055426031, 1061550360, 1108730376, 1129262420, 1130037480, 1151373852, 1167705396, 1172695590, 1180261368, 1207085490, 1215103032, 1247321673, 1279304280, 1297450440, 1327794039, 1347352380, 1355114904, 1361840040, 1385912970, 1407234708, 1439217315, 1459631745, 1475326710, 1518878790, 1524504267, 1563594120, 1592325540, 1609447320, 1663095564, 1693893630, 1751558094, 1759043385, 1770392052, 1847883960, 1918956420, 1946175660, 1967102280, 2025171720, 2032672356, 2042760060, 2078869455, 2110852062, 2212990065, 2258524840, 2302747704, 2335410792, 2345391180, 2414170980, 2494643346, 2540840445, 2655588078, 2694704760, 2771825940, 2814469416, 2878434630, 2919263490, 2950653420, 3037757580, 3049008534, 3166278093, 3184651080, 3326191128, 3387787260, 3503116188, 3518086770, 3540784104, 3741965019, 3837912840, 3892351320, 4065344712, 4085520120, 4157738910, 4221704124, 4378895235, 4425980130, 4573512801, 4690782360, 4828341960, 4989286692, 5081680890, 5277130155, 5311176156, 5543651880, 5756869260, 5838526980, 5901306840, 6075515160, 6098017068, 6236608365, 6332556186, 6638970195, 6775574520, 7006232376, 7036173540, 7483930038, 7622521335, 8315477820, 8443408248, 8757790470, 8851960260, 9147025602, 9978573384, 10163361780, 10554260310, 10622352312, 11513738520, 11677053960, 12196034136, 12473216730, 12665112372, 13277940390, 13720538403, 14072347080, 14967860076, 15245042670, 15831390465, 16630955640, 17515580940, 17703920520, 18294051204, 18709825095, 20326723560, 21108520620, 22867564005, 24946433460, 25330224744, 26555880780, 27441076806, 29935720152, 30490085340, 31662780930, 35031161880, 36588102408, 37419650190, 41161615209, 42217041240, 45735128010, 49892866920, 53111761560, 54882153612, 60980170680, 63325561860, 68602692015, 74839300380, 82323230418, 91470256020, 109764307224, 126651123720, 137205384030, 149678600760, 164646460836, 182940512040, 205808076045, 274410768060, 329292921672, 411616152090, 548821536120, 823232304180, 1646464608360]

約数ペア:

[(1, 1646464608360), (2, 823232304180), (3, 548821536120), (4, 411616152090), (5, 329292921672), (6, 274410768060), (8, 205808076045), (9, 182940512040), (10, 164646460836), (11, 149678600760), (12, 137205384030), (13, 126651123720), (15, 109764307224), (18, 91470256020), (20, 82323230418), (22, 74839300380), (24, 68602692015), (26, 63325561860), (27, 60980170680), (30, 54882153612), (31, 53111761560), (33, 49892866920), (36, 45735128010), (39, 42217041240), (40, 41161615209), (44, 37419650190), (45, 36588102408), (47, 35031161880), (52, 31662780930), (54, 30490085340), (55, 29935720152), (60, 27441076806), (62, 26555880780), (65, 25330224744), (66, 24946433460), (72, 22867564005), (78, 21108520620), (81, 20326723560), (88, 18709825095), (90, 18294051204), (93, 17703920520), (94, 17515580940), (99, 16630955640), (104, 15831390465), (108, 15245042670), (110, 14967860076), (117, 14072347080), (120, 13720538403), (124, 13277940390), (130, 12665112372), (132, 12473216730), (135, 12196034136), (141, 11677053960), (143, 11513738520), (155, 10622352312), (156, 10554260310), (162, 10163361780), (165, 9978573384), (180, 9147025602), (186, 8851960260), (188, 8757790470), (195, 8443408248), (198, 8315477820), (216, 7622521335), (220, 7483930038), (234, 7036173540), (235, 7006232376), (243, 6775574520), (248, 6638970195), (260, 6332556186), (264, 6236608365), (270, 6098017068), (271, 6075515160), (279, 5901306840), (282, 5838526980), (286, 5756869260), (297, 5543651880), (310, 5311176156), (312, 5277130155), (324, 5081680890), (330, 4989286692), (341, 4828341960), (351, 4690782360), (360, 4573512801), (372, 4425980130), (376, 4378895235), (390, 4221704124), (396, 4157738910), (403, 4085520120), (405, 4065344712), (423, 3892351320), (429, 3837912840), (440, 3741965019), (465, 3540784104), (468, 3518086770), (470, 3503116188), (486, 3387787260), (495, 3326191128), (517, 3184651080), (520, 3166278093), (540, 3049008534), (542, 3037757580), (558, 2950653420), (564, 2919263490), (572, 2878434630), (585, 2814469416), (594, 2771825940), (611, 2694704760), (620, 2655588078), (648, 2540840445), (660, 2494643346), (682, 2414170980), (702, 2345391180), (705, 2335410792), (715, 2302747704), (729, 2258524840), (744, 2212990065), (780, 2110852062), (792, 2078869455), (806, 2042760060), (810, 2032672356), (813, 2025171720), (837, 1967102280), (846, 1946175660), (858, 1918956420), (891, 1847883960), (930, 1770392052), (936, 1759043385), (940, 1751558094), (972, 1693893630), (990, 1663095564), (1023, 1609447320), (1034, 1592325540), (1053, 1563594120), (1080, 1524504267), (1084, 1518878790), (1116, 1475326710), (1128, 1459631745), (1144, 1439217315), (1170, 1407234708), (1188, 1385912970), (1209, 1361840040), (1215, 1355114904), (1222, 1347352380), (1240, 1327794039), (1269, 1297450440), (1287, 1279304280), (1320, 1247321673), (1355, 1215103032), (1364, 1207085490), (1395, 1180261368), (1404, 1172695590), (1410, 1167705396), (1430, 1151373852), (1457, 1130037480), (1458, 1129262420), (1485, 1108730376), (1551, 1061550360), (1560, 1055426031), (1612, 1021380030), (1620, 1016336178), (1626, 1012585860), (1674, 983551140), (1692, 973087830), (1705, 965668392), (1716, 959478210), (1755, 938156472), (1782, 923941980), (1833, 898234920), (1860, 885196026), (1880, 875779047), (1944, 846946815), (1980, 831547782), (2015, 817104024), (2046, 804723660), (2068, 796162770), (2106, 781797060), (2115, 778470264), (2145, 767582568), (2168, 759439395), (2232, 737663355), (2340, 703617354), (2376, 692956485), (2418, 680920020), (2430, 677557452), (2439, 675057240), (2444, 673676190), (2511, 655700760), (2538, 648725220), (2574, 639652140), (2585, 636930216), (2673, 615961320), (2710, 607551516), (2728, 603542745), (2790, 590130684), (2808, 586347795), (2820, 583852698), (2860, 575686926), (2914, 565018740), (2916, 564631210), (2970, 554365188), (2981, 552319560), (3055, 538940952), (3069, 536482440), (3102, 530775180), (3159, 521198040), (3224, 510690015), (3240, 508168089), (3252, 506292930), (3348, 491775570), (3384, 486543915), (3410, 482834196), (3432, 479739105), (3510, 469078236), (3523, 467347320), (3564, 461970990), (3627, 453946680), (3645, 451704968), (3666, 449117460), (3720, 442598013), (3807, 432483480), (3861, 426434760), (3960, 415773891), (4030, 408552012), (4065, 405034344), (4092, 402361830), (4136, 398081385), (4185, 393420456), (4212, 390898530), (4230, 389235132), (4290, 383791284), (4371, 376679160), (4433, 371410920), (4455, 369576792), (4653, 353850120), (4680, 351808677), (4836, 340460010), (4860, 338778726), (4878, 337528620), (4888, 336838095), (5022, 327850380), (5076, 324362610), (5115, 321889464), (5148, 319826070), (5170, 318465108), (5265, 312718824), (5346, 307980660), (5420, 303775758), (5499, 299411640), (5580, 295065342), (5640, 291926349), (5720, 287843463), (5828, 282509370), (5832, 282315605), (5940, 277182594), (5962, 276159780), (6045, 272368008), (6110, 269470476), (6138, 268241220), (6204, 265387590), (6318, 260599020), (6345, 259490088), (6435, 255860856), (6504, 253146465), (6696, 245887785), (6721, 244973160), (6820, 241417098), (7020, 234539118), (7046, 233673660), (7128, 230985495), (7254, 226973340), (7285, 226007496), (7290, 225852484), (7317, 225019080), (7332, 224558730), (7533, 218566920), (7614, 216241740), (7722, 213217380), (7755, 212310072), (8019, 205320440), (8060, 204276006), (8130, 202517172), (8184, 201180915), (8370, 196710228), (8401, 195984360), (8424, 195449265), (8460, 194617566), (8580, 191895642), (8742, 188339580), (8866, 185705460), (8910, 184788396), (8943, 184106520), (9165, 179646984), (9207, 178827480), (9306, 176925060), (9477, 173732680), (9672, 170230005), (9720, 169389363), (9756, 168764310), (10044, 163925190), (10152, 162181305), (10230, 160944732), (10296, 159913035), (10340, 159232554), (10530, 156359412), (10569, 155782440), (10692, 153990330), (10840, 151887879), (10881, 151315560), (10998, 149705820), (11160, 147532671), (11421, 144161160), (11583, 142144920), (11656, 141254685), (11880, 138591297), (11924, 138079890), (12090, 136184004), (12195, 135011448), (12220, 134735238), (12276, 134120610), (12408, 132693795), (12555, 131140152), (12636, 130299510), (12690, 129745044), (12737, 129266280), (12870, 127930428), (13113, 125559720), (13299, 123803640), (13365, 123192264), (13442, 122486580), (13640, 120708549), (13959, 117950040), (14040, 117269559), (14092, 116836830), (14508, 113486670), (14570, 113003748), (14580, 112926242), (14634, 112509540), (14664, 112279365), (14905, 110463912), (15066, 109283460), (15228, 108120870), (15345, 107296488), (15444, 106608690), (15510, 106155036), (15795, 104239608), (16027, 102730680), (16038, 102660220), (16120, 102138003), (16260, 101258586), (16497, 99803880), (16740, 98355114), (16802, 97992180), (16920, 97308783), (17160, 95947821), (17484, 94169790), (17615, 93469464), (17732, 92852730), (17820, 92394198), (17886, 92053260), (18135, 90789336), (18330, 89823492), (18414, 89413740), (18612, 88462530), (18941, 86925960), (18954, 86866340), (19035, 86496696), (19305, 85286952), (19512, 84382155), (20088, 81962595), (20163, 81657720), (20460, 80472366), (20680, 79616277), (21060, 78179706), (21138, 77891220), (21384, 76995165), (21762, 75657780), (21855, 75335832), (21951, 75006360), (21996, 74852910), (22165, 74282184), (22599, 72855640), (22842, 72080580), (23166, 71072460), (23265, 70770024), (23848, 69039945), (24180, 68092002), (24390, 67505724), (24440, 67367619), (24552, 67060305), (25110, 65570076), (25203, 65328120), (25272, 65149755), (25380, 64872522), (25474, 64633140), (25740, 63965214), (26226, 62779860), (26598, 61901820), (26730, 61596132), (26829, 61368840), (26884, 61243290), (27495, 59882328), (27621, 59609160), (27918, 58975020), (28184, 58418415), (29016, 56743335), (29140, 56501874), (29160, 56463121), (29268, 56254770), (29810, 55231956), (30132, 54641730), (30456, 54060435), (30690, 53648244), (30888, 53304345), (31020, 53077518), (31590, 52119804), (31707, 51927480), (32054, 51365340), (32076, 51330110), (32520, 50629293), (32643, 50438520), (32994, 49901940), (33480, 49177557), (33604, 48996090), (33605, 48994632), (34263, 48053720), (34749, 47381640), (34968, 47084895), (35230, 46734732), (35464, 46426365), (35640, 46197099), (35772, 46026630), (36270, 45394668), (36585, 45003816), (36660, 44911746), (36828, 44706870), (37224, 44231265), (37665, 43713384), (37882, 43462980), (37908, 43433170), (38070, 43248348), (38211, 43088760), (38610, 42643476), (38753, 42486120), (39339, 41853240), (39897, 41267880), (40095, 41064088), (40326, 40828860), (40920, 40236183), (41877, 39316680), (42005, 39196872), (42120, 39089853), (42276, 38945610), (43524, 37828890), (43710, 37667916), (43902, 37503180), (43992, 37426455), (44330, 37141092), (44715, 36821304), (45198, 36427820), (45684, 36040290), (46035, 35765496), (46332, 35536230), (46530, 35385012), (47385, 34746536), (48081, 34243560), (48360, 34046001), (48780, 33752862), (49491, 33267960), (50220, 32785038), (50406, 32664060), (50760, 32436261), (50948, 32316570), (51480, 31982607), (52452, 31389930), (52845, 31156488), (53196, 30950910), (53460, 30798066), (53658, 30684420), (53768, 30621645), (54405, 30263112), (54990, 29941164), (55242, 29804580), (55836, 29487510), (56823, 28975320), (57105, 28832232), (57915, 28428984), (58280, 28250937), (58536, 28127385), (59620, 27615978), (60264, 27320865), (60489, 27219240), (61380, 26824122), (62040, 26538759), (63180, 26059902), (63414, 25963740), (63685, 25853256), (64108, 25682670), (64152, 25665055), (65286, 25219260), (65565, 25111944), (65853, 25002120), (65988, 24950970), (66495, 24760728), (67208, 24498045), (67210, 24497316), (68526, 24026860), (69498, 23690820), (69795, 23590008), (70460, 23367366), (71544, 23013315), (72540, 22697334), (73170, 22501908), (73320, 22455873), (73656, 22353435), (75330, 21856692), (75609, 21776040), (75764, 21731490), (75816, 21716585), (76140, 21624174), (76422, 21544380), (77220, 21321738), (77506, 21243060), (78678, 20926620), (79794, 20633940), (80135, 20546136), (80190, 20532044), (80487, 20456280), (80652, 20414430), (82485, 19960776), (82863, 19869720), (83754, 19658340), (84010, 19598436), (84552, 19472805), (87048, 18914445), (87420, 18833958), (87804, 18751590), (88660, 18570546), (89430, 18410652), (90396, 18213910), (91368, 18020145), (92070, 17882748), (92411, 17816760), (92664, 17768115), (93060, 17692506), (94705, 17385192), (94770, 17373268), (95121, 17309160), (96162, 17121780), (97560, 16876431), (97929, 16812840), (98982, 16633980), (100440, 16392519), (100812, 16332030), (100815, 16331544), (101896, 16158285), (104247, 15793880), (104904, 15694965), (105690, 15578244), (106392, 15475455), (106920, 15399033), (107316, 15342210), (108810, 15131556), (109213, 15075720), (109755, 15001272), (109980, 14970582), (110484, 14902290), (111672, 14743755), (112995, 14571128), (113646, 14487660), (114210, 14416116), (114633, 14362920), (115830, 14214492), (116259, 14162040), (118017, 13951080), (119240, 13807989), (119691, 13755960), (120978, 13609620), (122760, 13412061), (125631, 13105560), (126015, 13065624), (126360, 13029951), (126828, 12981870), (127370, 12926628), (128216, 12841335), (130572, 12609630), (131130, 12555972), (131706, 12501060), (131976, 12475485), (132990, 12380364), (134145, 12273768), (134420, 12248658), (137052, 12013430), (138105, 11921832), (138996, 11845410), (139590, 11795004), (140107, 11751480), (140920, 11683683), (144243, 11414520), (145080, 11348667), (146340, 11250954), (148473, 11089320), (150660, 10928346), (151218, 10888020), (151528, 10865745), (152280, 10812087), (152844, 10772190), (154440, 10660869), (155012, 10621530), (157356, 10463310), (158535, 10385496), (159588, 10316970), (160270, 10273068), (160380, 10266022), (160974, 10228140), (161304, 10207215), (163215, 10087704), (164970, 9980388), (165581, 9943560), (165726, 9934860), (167508, 9829170), (168020, 9799218), (170469, 9658440), (171315, 9610744), (173745, 9476328), (174840, 9416979), (175608, 9375795), (177320, 9285273), (178860, 9205326), (180792, 9106955), (181467, 9073080), (184140, 8941374), (184822, 8908380), (186120, 8846253), (189410, 8692596), (189540, 8686634), (190242, 8654580), (191055, 8617752), (192324, 8560890), (193765, 8497224), (195858, 8406420), (196695, 8370648), (197559, 8334040), (197964, 8316990), (199485, 8253576), (201624, 8166015), (201630, 8165772), (208351, 7902360), (208494, 7896940), (209385, 7863336), (211380, 7789122), (214632, 7671105), (217620, 7565778), (218426, 7537860), (219510, 7500636), (219960, 7485291), (220968, 7451145), (225990, 7285564), (226827, 7258680), (227292, 7243830), (228420, 7208058), (229266, 7181460), (231660, 7107246), (232518, 7081020), (236034, 6975540), (239382, 6877980), (240405, 6848712), (241461, 6818760), (241956, 6804810), (247455, 6653592), (248589, 6623240), (251262, 6552780), (252030, 6532812), (253656, 6490935), (254740, 6463314), (261144, 6304815), (262260, 6277986), (263412, 6250530), (265980, 6190182), (268290, 6136884), (268840, 6124329), (274104, 6006715), (276210, 5960916), (277233, 5938920), (277992, 5922705), (279180, 5897502), (280214, 5875740), (284115, 5795064), (285363, 5769720), (288486, 5707260), (292680, 5625477), (293787, 5604280), (296946, 5544660), (301320, 5464173), (302436, 5444010), (302445, 5443848), (305688, 5386095), (310024, 5310765), (314712, 5231655), (317070, 5192748), (319176, 5158485), (320540, 5136534), (320760, 5133011), (321948, 5114070), (326430, 5043852), (327639, 5025240), (329265, 5000424), (329940, 4990194), (331162, 4971780), (331452, 4967430), (335016, 4914585), (336040, 4899609), (340938, 4829220), (342630, 4805372), (343899, 4787640), (347490, 4738164), (348777, 4720680), (354051, 4650360), (357720, 4602663), (359073, 4585320), (362934, 4536540), (368280, 4470687), (369644, 4454190), (376893, 4368520), (378045, 4355208), (378820, 4346298), (379080, 4343317), (380484, 4327290), (382110, 4308876), (384648, 4280445), (387530, 4248612), (391716, 4203210), (393390, 4185324), (394847, 4169880), (395118, 4167020), (395928, 4158495), (398970, 4126788), (402435, 4091256), (403260, 4082886), (414315, 3973944), (416702, 3951180), (416988, 3948470), (418770, 3931668), (420321, 3917160), (422760, 3894561), (432729, 3804840), (435240, 3782889), (436852, 3768930), (439020, 3750318), (445419, 3696440), (451980, 3642782), (453654, 3629340), (454584, 3621915), (456840, 3604029), (458532, 3590730), (462055, 3563352), (463320, 3553623), (465036, 3540510), (472068, 3487770), (475605, 3461832), (478764, 3438990), (480810, 3424356), (482922, 3409380), (483912, 3402405), (489645, 3362568), (494910, 3326796), (496743, 3314520), (497178, 3311620), (502524, 3276390), (504060, 3266406), (509480, 3231657), (511407, 3219480), (521235, 3158776), (524520, 3138993), (526824, 3125265), (531960, 3095091), (536580, 3068442), (544401, 3024360), (546065, 3015144), (552420, 2980458), (554466, 2969460), (558360, 2948751), (560428, 2937870), (568230, 2897532), (570726, 2884860), (573165, 2872584), (576972, 2853630), (581295, 2832408), (587574, 2802140), (590085, 2790216), (593892, 2772330), (598455, 2751192), (604872, 2722005), (604890, 2721924), (625053, 2634120), (628155, 2621112), (634140, 2596374), (641080, 2568267), (643896, 2557035), (652860, 2521926), (655278, 2512620), (658530, 2500212), (659880, 2495097), (662324, 2485890), (662904, 2483715), (680481, 2419560), (681876, 2414610), (685260, 2402686), (687798, 2393820), (694980, 2369082), (697554, 2360340), (700535, 2350296), (708102, 2325180), (718146, 2292660), (721215, 2282904), (724383, 2272920), (725868, 2268270), (739288, 2227095), (742365, 2217864), (753786, 2184260), (756090, 2177604), (757640, 2173149), (760968, 2163645), (764220, 2154438), (775060, 2124306), (783432, 2101605), (786780, 2092662), (789694, 2084940), (790236, 2083510), (797940, 2063394), (804870, 2045628), (806520, 2041443), (827905, 1988712), (828630, 1986972), (831699, 1979640), (833404, 1975590), (833976, 1974235), (837540, 1965834), (840642, 1958580), (852345, 1931688), (856089, 1923240), (865458, 1902420), (873704, 1884465), (878040, 1875159), (890838, 1848220), (903960, 1821391), (907308, 1814670), (907335, 1814616), (917064, 1795365), (924110, 1781676), (930072, 1770255), (944136, 1743885), (951210, 1730916), (957528, 1719495), (961620, 1712178), (965844, 1704690), (979290, 1681284), (982917, 1675080), (987795, 1666808), (989820, 1663398), (993486, 1657260), (994356, 1655810), (1005048, 1638195), (1008120, 1633203), (1022814, 1609740), (1031697, 1595880), (1041755, 1580472), (1042470, 1579388), (1046331, 1573560), (1062153, 1550120), (1073160, 1534221), (1077219, 1528440), (1088802, 1512180), (1092130, 1507572), (1104840, 1490229), (1108932, 1484730), (1120856, 1468935), (1134135, 1451736), (1136460, 1448766), (1141452, 1442430), (1146330, 1436292), (1153944, 1426815), (1162590, 1416204), (1175148, 1401070), (1180170, 1395108), (1184541, 1389960), (1187784, 1386165), (1196910, 1375596), (1201343, 1370520), (1207305, 1363752), (1209780, 1360962), (1242945, 1324648), (1250106, 1317060), (1256310, 1310556), (1260963, 1305720), (1268280, 1298187)]