5135944247280

素因数分解:

$2^4\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{22469}}^1$

素因数の和:22563

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 30, 31, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 55, 56, 57, 60, 62, 63, 66, 70, 72, 76, 77, 80, 84, 88, 90, 93, 95, 98, 99, 105, 110, 112, 114, 120, 124, 126, 132, 133, 140, 144, 147, 152, 154, 155, 165, 168, 171, 176, 180, 186, 190, 196, 198, 209, 210, 217, 220, 228, 231, 240, 245, 248, 252, 264, 266, 279, 280, 285, 294, 304, 308, 310, 315, 330, 336, 341, 342, 360, 372, 380, 385, 392, 396, 399, 418, 420, 434, 440, 441, 456, 462, 465, 490, 495, 496, 504, 528, 532, 539, 558, 560, 570, 588, 589, 616, 620, 627, 630, 651, 660, 665, 682, 684, 693, 720, 735, 744, 760, 770, 784, 792, 798, 836, 840, 855, 868, 880, 882, 912, 924, 930, 931, 980, 990, 1008, 1023, 1045, 1064, 1078, 1085, 1116, 1140, 1155, 1176, 1178, 1197, 1232, 1240, 1254, 1260, 1302, 1320, 1330, 1364, 1368, 1386, 1395, 1463, 1470, 1488, 1519, 1520, 1540, 1584, 1596, 1617, 1672, 1680, 1705, 1710, 1736, 1764, 1767, 1848, 1860, 1862, 1881, 1953, 1960, 1980, 1995, 2046, 2090, 2128, 2156, 2170, 2205, 2232, 2280, 2310, 2352, 2356, 2387, 2394, 2480, 2508, 2520, 2604, 2640, 2660, 2695, 2728, 2736, 2772, 2790, 2793, 2926, 2940, 2945, 3038, 3069, 3080, 3135, 3192, 3234, 3255, 3344, 3410, 3420, 3465, 3472, 3528, 3534, 3696, 3720, 3724, 3762, 3906, 3920, 3960, 3990, 4092, 4123, 4180, 4312, 4340, 4389, 4410, 4464, 4557, 4560, 4620, 4655, 4712, 4774, 4788, 4851, 5016, 5040, 5115, 5208, 5301, 5320, 5390, 5456, 5544, 5580, 5586, 5852, 5880, 5890, 5985, 6076, 6138, 6160, 6270, 6384, 6468, 6479, 6510, 6820, 6840, 6930, 7056, 7068, 7161, 7315, 7440, 7448, 7524, 7595, 7812, 7920, 7980, 8085, 8184, 8246, 8360, 8379, 8624, 8680, 8778, 8820, 8835, 9114, 9240, 9310, 9405, 9424, 9548, 9576, 9702, 9765, 10032, 10230, 10241, 10416, 10602, 10640, 10780, 11088, 11160, 11172, 11704, 11760, 11780, 11935, 11970, 12152, 12276, 12369, 12540, 12936, 12958, 13020, 13167, 13640, 13671, 13680, 13860, 13965, 14136, 14322, 14630, 14896, 15048, 15190, 15345, 15624, 15960, 16170, 16368, 16492, 16709, 16720, 16758, 17360, 17556, 17640, 17670, 18228, 18480, 18620, 18810, 19096, 19152, 19404, 19437, 19530, 20460, 20482, 20615, 21204, 21483, 21560, 21945, 22320, 22344, 22469, 22785, 23408, 23560, 23870, 23940, 24255, 24304, 24552, 24738, 25080, 25872, 25916, 26040, 26334, 26505, 27280, 27342, 27720, 27930, 28272, 28644, 28861, 29260, 30096, 30380, 30690, 30723, 31248, 31920, 32340, 32395, 32984, 33418, 33516, 35112, 35280, 35340, 35805, 36456, 37107, 37240, 37620, 38192, 38808, 38874, 39060, 40920, 40964, 41230, 41895, 42408, 42966, 43120, 43890, 44688, 44938, 45353, 45570, 47120, 47740, 47880, 48510, 49104, 49476, 50127, 50160, 51205, 51832, 52080, 52668, 53010, 54684, 55440, 55860, 57288, 57722, 58311, 58520, 60760, 61380, 61446, 61845, 64680, 64790, 65835, 65968, 66836, 67032, 67407, 68355, 70224, 70680, 71610, 72912, 74214, 74480, 75240, 77616, 77748, 78120, 81840, 81928, 82460, 83545, 83790, 84816, 85932, 86583, 87780, 89876, 90706, 91140, 92169, 95480, 95760, 97020, 97185, 98952, 100254, 102410, 103664, 105336, 106020, 107415, 109368, 111720, 112345, 114576, 115444, 116622, 117040, 121520, 122760, 122892, 123690, 129360, 129580, 131670, 133672, 134064, 134814, 136059, 136710, 141360, 143220, 144305, 148428, 150381, 150480, 153615, 155496, 156240, 157283, 163856, 164920, 167090, 167580, 171864, 173166, 175560, 179752, 181412, 182280, 184338, 185535, 190960, 194040, 194370, 197904, 200508, 202221, 204820, 210672, 212040, 214830, 218736, 223440, 224690, 226765, 230888, 233244, 245520, 245784, 247159, 247380, 250635, 259160, 259749, 263340, 267344, 269628, 272118, 273420, 286440, 288610, 291555, 296856, 300762, 307230, 310992, 314566, 317471, 329840, 334180, 335160, 337035, 343728, 346332, 351120, 359504, 362824, 364560, 368676, 371070, 388080, 388740, 401016, 404442, 408177, 409640, 424080, 426911, 429660, 432915, 449380, 453530, 460845, 461776, 466488, 471849, 491568, 494318, 494760, 501270, 518320, 519498, 526680, 539256, 544236, 546840, 572880, 577220, 583110, 593712, 601524, 614460, 629132, 634942, 668360, 670320, 674070, 680295, 692664, 696539, 725648, 737352, 741477, 742140, 751905, 777480, 786415, 802032, 808884, 816354, 819280, 853822, 859320, 865830, 898760, 907060, 921690, 932976, 943698, 952413, 988636, 989520, 1002540, 1011105, 1038996, 1053360, 1078512, 1088472, 1093680, 1100981, 1154440, 1166220, 1203048, 1228920, 1235795, 1258264, 1269884, 1280733, 1298745, 1336720, 1348140, 1360590, 1385328, 1393078, 1415547, 1474704, 1482954, 1484280, 1503810, 1554960, 1572830, 1587355, 1617768, 1632708, 1707644, 1718640, 1730113, 1731660, 1797520, 1814120, 1843380, 1887396, 1904826, 1977272, 2005080, 2022210, 2040885, 2077992, 2089617, 2134555, 2176944, 2201962, 2224431, 2308880, 2332440, 2359245, 2406096, 2457840, 2471590, 2516528, 2539768, 2561466, 2597490, 2696280, 2721180, 2786156, 2831094, 2857239, 2965908, 2968560, 2988377, 3007620, 3145660, 3174710, 3235536, 3265416, 3302943, 3415288, 3460226, 3463320, 3482695, 3628240, 3686760, 3707385, 3774792, 3809652, 3842199, 3954544, 4010160, 4044420, 4081770, 4155984, 4179234, 4269110, 4403924, 4448862, 4664880, 4696021, 4718490, 4762065, 4875773, 4943180, 5079536, 5122932, 5190339, 5194980, 5392560, 5442360, 5504905, 5572312, 5662188, 5714478, 5931816, 5976754, 6015240, 6268851, 6291320, 6349420, 6403665, 6530832, 6605886, 6830576, 6920452, 6926640, 6965390, 7077735, 7373520, 7414770, 7549584, 7619304, 7661929, 7684398, 8088840, 8163540, 8358468, 8538220, 8650565, 8807848, 8897724, 8965131, 9392042, 9436980, 9524130, 9751546, 9886360, 9908829, 10245864, 10380678, 10389960, 10448085, 10884720, 11009810, 11122155, 11144624, 11324376, 11428956, 11863632, 11953508, 12030480, 12110791, 12537702, 12582640, 12698840, 12807330, 13211772, 13234241, 13840904, 13930780, 14088063, 14155470, 14286195, 14627319, 14829540, 14941885, 15238608, 15323858, 15368796, 15571017, 16177680, 16327080, 16514715, 16716936, 17076440, 17301130, 17615696, 17795448, 17930262, 18784084, 18873960, 19048260, 19210995, 19503092, 19772720, 19817658, 20491728, 20761356, 20779920, 20896170, 20918639, 22019620, 22244310, 22648752, 22857912, 22985787, 23480105, 23907016, 24221582, 24378865, 25075404, 25397680, 25614660, 25951695, 26423544, 26468482, 26895393, 27681808, 27861560, 28176126, 28310940, 28572390, 29254638, 29659080, 29883770, 30647716, 30737592, 31142034, 31344255, 32654160, 32872147, 33029430, 33433872, 34130411, 34152880, 34602260, 35590896, 35860524, 36332373, 37568168, 37747920, 38096520, 38309645, 38421990, 39006184, 39635316, 39702723, 41522712, 41792340, 41837278, 42264189, 43881957, 44039240, 44488620, 44825655, 45715824, 45971574, 46960210, 47814032, 48443164, 48757730, 49544145, 50150808, 51229320, 51903390, 52847088, 52936964, 53633503, 53790786, 55723120, 56352252, 56621880, 57144780, 58509276, 59318160, 59767540, 60553955, 61295432, 61475184, 62284068, 62688510, 62755917, 65744294, 66058860, 66171205, 68260822, 68957361, 69204520, 70440315, 71721048, 72664746, 73136595, 75136336, 76193040, 76619290, 76843980, 77855085, 78012368, 79270632, 79405446, 83045424, 83584680, 83674556, 84528378, 87763914, 88078480, 88977240, 89651310, 91943148, 92639687, 93920420, 96886328, 97515460, 98616441, 99088290, 100301616, 102391233, 102458640, 103806780, 104593195, 105873928, 107267006, 107581572, 108997119, 112704504, 113243760, 114289560, 114928935, 117018552, 119108169, 119535080, 121107910, 122590864, 124568136, 125377020, 125511834, 131488588, 132117720, 132342410, 134476965, 136521644, 137914722, 138409040, 140880630, 143442096, 145329492, 145576651, 146273190, 153238580, 153687960, 155710170, 158541264, 158810892, 160900509, 164360735, 167169360, 167349112, 169056756, 170652055, 175527828, 177954480, 179302620, 181661865, 183886296, 185279374, 187840840, 188267751, 193772656, 195030920, 197232882, 198176580, 198513615, 204782466, 207613560, 209186390, 211320945, 211747856, 214534012, 215163144, 217994238, 219409785, 225409008, 228579120, 229857870, 230105029, 234037104, 238216338, 239070160, 242215820, 249136272, 250754040, 251023668, 262977176, 264235440, 264684820, 268167515, 268953930, 273043288, 275829444, 277919061, 281761260, 290658984, 291153302, 292546380, 295849323, 306477160, 307173699, 307375920, 311420340, 313779585, 317621784, 321801018, 328721470, 334698224, 338113512, 341304110, 344786805, 351055656, 358605240, 363323730, 367772592, 370558748, 375434521, 375681680, 376535502, 390061840, 394465764, 396353160, 397027230, 409564932, 415227120, 418372780, 422641890, 429068024, 430326288, 435988476, 436729953, 438819570, 459715740, 460210058, 463198435, 476432676, 482701527, 484431640, 493082205, 501508080, 502047336, 511956165, 525954352, 529369640, 536335030, 537907860, 544985595, 546086576, 551658888, 555838122, 563522520, 581317968, 582306604, 585092760, 591698646, 595540845, 612954320, 614347398, 622840680, 627559170, 635243568, 643602036, 648477809, 657442940, 676227024, 682608220, 689573610, 690315087, 702111312, 717210480, 726647460, 727883255, 741117496, 750869042, 753071004, 788931528, 792706320, 794054460, 804502545, 819129864, 833757183, 836745560, 845283780, 858136048, 871976952, 873459906, 877639140, 919431480, 920420116, 926396870, 941338755, 952865352, 965403054, 968863280, 986164410, 1004094672, 1019036557, 1023912330, 1058739280, 1072670060, 1075815720, 1089971190, 1103317776, 1111676244, 1126303563, 1127045040, 1150525145, 1164613208, 1170185520, 1183397292, 1191081690, 1228694796, 1245681360, 1255118340, 1287204072, 1296955618, 1310189859, 1314885880, 1365216440, 1379147220, 1380630174, 1389595305, 1453294920, 1455766510, 1479246615, 1482234992, 1501738084, 1506142008, 1535868495, 1577863056, 1588108920, 1609005090, 1638259728, 1667514366, 1673491120, 1690567560, 1743953904, 1746919812, 1755278280, 1838862960, 1840840232, 1852793740, 1877172605, 1882677510, 1905730704, 1930806108, 1945433427, 1972328820, 2038073114, 2047824660, 2070945261, 2145340120, 2151631440, 2179942380, 2183649765, 2223352488, 2252607126, 2301050290, 2329226416, 2366794584, 2382163380, 2413507635, 2457389592, 2510236680, 2574408144, 2593911236, 2620379718, 2629771760, 2730432880, 2758294440, 2761260348, 2779190610, 2906589840, 2911533020, 2958493230, 3003476168, 3012284016, 3057109671, 3071736990, 3176217840, 3218010180, 3242389045, 3335028732, 3378910689, 3381135120, 3451575435, 3493839624, 3510556560, 3681680464, 3705587480, 3754345210, 3765355020, 3861612216, 3890866854, 3944657640, 4076146228, 4095649320, 4141890522, 4168785915, 4290680240, 4359884760, 4367299530, 4446704976, 4505214252, 4602100580, 4733589168, 4764326760, 4827015270, 4914779184, 5020473360, 5095182785, 5187822472, 5240759436, 5516588880, 5522520696, 5558381220, 5631517815, 5823066040, 5836300281, 5916986460, 6006952336, 6114219342, 6143473980, 6436020360, 6484778090, 6550949295, 6670057464, 6757821378, 6903150870, 6987679248, 7133255899, 7411174960, 7508690420, 7530710040, 7723224432, 7781733708, 7889315280, 8152292456, 8191298640, 8283781044, 8337571830, 8719769520, 8734599060, 9010428504, 9171329013, 9204201160, 9528653520, 9654030540, 9727167135, 10190365570, 10354726305, 10375644944, 10481518872, 11045041392, 11116762440, 11263035630, 11646132080, 11672600562, 11833972920, 12228438684, 12286947960, 12872040720, 12969556180, 13101898590, 13340114928, 13515642756, 13806301740, 14266511798, 15017380840, 15061420080, 15285548355, 15563467416, 16304584912, 16567562088, 16675143660, 16894553445, 17469198120, 18020857008, 18342658026, 18408402320, 19308061080, 19454334270, 20380731140, 20709452610, 20963037744, 21399767697, 22233524880, 22526071260, 23345201124, 23667945840, 24456877368, 24573895920, 25939112360, 26203797180, 27031285512, 27612603480, 28533023596, 29181501405, 30034761680, 30571096710, 31126934832, 33135124176, 33350287320, 33789106890, 34938396240, 35666279495, 36685316052, 38616122160, 38908668540, 40761462280, 41418905220, 42799535394, 45052142520, 45856645065, 46690402248, 48913754736, 51878224720, 52407594360, 54062571024, 55225206960, 57066047192, 58363002810, 61142193420, 64199303091, 66700574640, 67578213780, 71332558990, 73370632104, 77817337080, 81522924560, 82837810440, 85599070788, 90104285040, 91713290130, 93380804496, 104815188720, 106998838485, 114132094384, 116726005620, 122284386840, 128398606182, 135156427560, 142665117980, 146741264208, 155634674160, 165675620880, 171198141576, 183426580260, 213997676970, 233452011240, 244568773680, 256797212364, 270312855120, 285330235960, 320996515455, 342396283152, 366853160520, 427995353940, 466904022480, 513594424728, 570660471920, 641993030910, 733706321040, 855990707880, 1027188849456, 1283986061820, 1711981415760, 2567972123640, 5135944247280]

約数ペア:

[(1, 5135944247280), (2, 2567972123640), (3, 1711981415760), (4, 1283986061820), (5, 1027188849456), (6, 855990707880), (7, 733706321040), (8, 641993030910), (9, 570660471920), (10, 513594424728), (11, 466904022480), (12, 427995353940), (14, 366853160520), (15, 342396283152), (16, 320996515455), (18, 285330235960), (19, 270312855120), (20, 256797212364), (21, 244568773680), (22, 233452011240), (24, 213997676970), (28, 183426580260), (30, 171198141576), (31, 165675620880), (33, 155634674160), (35, 146741264208), (36, 142665117980), (38, 135156427560), (40, 128398606182), (42, 122284386840), (44, 116726005620), (45, 114132094384), (48, 106998838485), (49, 104815188720), (55, 93380804496), (56, 91713290130), (57, 90104285040), (60, 85599070788), (62, 82837810440), (63, 81522924560), (66, 77817337080), (70, 73370632104), (72, 71332558990), (76, 67578213780), (77, 66700574640), (80, 64199303091), (84, 61142193420), (88, 58363002810), (90, 57066047192), (93, 55225206960), (95, 54062571024), (98, 52407594360), (99, 51878224720), (105, 48913754736), (110, 46690402248), (112, 45856645065), (114, 45052142520), (120, 42799535394), (124, 41418905220), (126, 40761462280), (132, 38908668540), (133, 38616122160), (140, 36685316052), (144, 35666279495), (147, 34938396240), (152, 33789106890), (154, 33350287320), (155, 33135124176), (165, 31126934832), (168, 30571096710), (171, 30034761680), (176, 29181501405), (180, 28533023596), (186, 27612603480), (190, 27031285512), (196, 26203797180), (198, 25939112360), (209, 24573895920), (210, 24456877368), (217, 23667945840), (220, 23345201124), (228, 22526071260), (231, 22233524880), (240, 21399767697), (245, 20963037744), (248, 20709452610), (252, 20380731140), (264, 19454334270), (266, 19308061080), (279, 18408402320), (280, 18342658026), (285, 18020857008), (294, 17469198120), (304, 16894553445), (308, 16675143660), (310, 16567562088), (315, 16304584912), (330, 15563467416), (336, 15285548355), (341, 15061420080), (342, 15017380840), (360, 14266511798), (372, 13806301740), (380, 13515642756), (385, 13340114928), (392, 13101898590), (396, 12969556180), (399, 12872040720), (418, 12286947960), (420, 12228438684), (434, 11833972920), (440, 11672600562), (441, 11646132080), (456, 11263035630), (462, 11116762440), (465, 11045041392), (490, 10481518872), (495, 10375644944), (496, 10354726305), (504, 10190365570), (528, 9727167135), (532, 9654030540), (539, 9528653520), (558, 9204201160), (560, 9171329013), (570, 9010428504), (588, 8734599060), (589, 8719769520), (616, 8337571830), (620, 8283781044), (627, 8191298640), (630, 8152292456), (651, 7889315280), (660, 7781733708), (665, 7723224432), (682, 7530710040), (684, 7508690420), (693, 7411174960), (720, 7133255899), (735, 6987679248), (744, 6903150870), (760, 6757821378), (770, 6670057464), (784, 6550949295), (792, 6484778090), (798, 6436020360), (836, 6143473980), (840, 6114219342), (855, 6006952336), (868, 5916986460), (880, 5836300281), (882, 5823066040), (912, 5631517815), (924, 5558381220), (930, 5522520696), (931, 5516588880), (980, 5240759436), (990, 5187822472), (1008, 5095182785), (1023, 5020473360), (1045, 4914779184), (1064, 4827015270), (1078, 4764326760), (1085, 4733589168), (1116, 4602100580), (1140, 4505214252), (1155, 4446704976), (1176, 4367299530), (1178, 4359884760), (1197, 4290680240), (1232, 4168785915), (1240, 4141890522), (1254, 4095649320), (1260, 4076146228), (1302, 3944657640), (1320, 3890866854), (1330, 3861612216), (1364, 3765355020), (1368, 3754345210), (1386, 3705587480), (1395, 3681680464), (1463, 3510556560), (1470, 3493839624), (1488, 3451575435), (1519, 3381135120), (1520, 3378910689), (1540, 3335028732), (1584, 3242389045), (1596, 3218010180), (1617, 3176217840), (1672, 3071736990), (1680, 3057109671), (1705, 3012284016), (1710, 3003476168), (1736, 2958493230), (1764, 2911533020), (1767, 2906589840), (1848, 2779190610), (1860, 2761260348), (1862, 2758294440), (1881, 2730432880), (1953, 2629771760), (1960, 2620379718), (1980, 2593911236), (1995, 2574408144), (2046, 2510236680), (2090, 2457389592), (2128, 2413507635), (2156, 2382163380), (2170, 2366794584), (2205, 2329226416), (2232, 2301050290), (2280, 2252607126), (2310, 2223352488), (2352, 2183649765), (2356, 2179942380), (2387, 2151631440), (2394, 2145340120), (2480, 2070945261), (2508, 2047824660), (2520, 2038073114), (2604, 1972328820), (2640, 1945433427), (2660, 1930806108), (2695, 1905730704), (2728, 1882677510), (2736, 1877172605), (2772, 1852793740), (2790, 1840840232), (2793, 1838862960), (2926, 1755278280), (2940, 1746919812), (2945, 1743953904), (3038, 1690567560), (3069, 1673491120), (3080, 1667514366), (3135, 1638259728), (3192, 1609005090), (3234, 1588108920), (3255, 1577863056), (3344, 1535868495), (3410, 1506142008), (3420, 1501738084), (3465, 1482234992), (3472, 1479246615), (3528, 1455766510), (3534, 1453294920), (3696, 1389595305), (3720, 1380630174), (3724, 1379147220), (3762, 1365216440), (3906, 1314885880), (3920, 1310189859), (3960, 1296955618), (3990, 1287204072), (4092, 1255118340), (4123, 1245681360), (4180, 1228694796), (4312, 1191081690), (4340, 1183397292), (4389, 1170185520), (4410, 1164613208), (4464, 1150525145), (4557, 1127045040), (4560, 1126303563), (4620, 1111676244), (4655, 1103317776), (4712, 1089971190), (4774, 1075815720), (4788, 1072670060), (4851, 1058739280), (5016, 1023912330), (5040, 1019036557), (5115, 1004094672), (5208, 986164410), (5301, 968863280), (5320, 965403054), (5390, 952865352), (5456, 941338755), (5544, 926396870), (5580, 920420116), (5586, 919431480), (5852, 877639140), (5880, 873459906), (5890, 871976952), (5985, 858136048), (6076, 845283780), (6138, 836745560), (6160, 833757183), (6270, 819129864), (6384, 804502545), (6468, 794054460), (6479, 792706320), (6510, 788931528), (6820, 753071004), (6840, 750869042), (6930, 741117496), (7056, 727883255), (7068, 726647460), (7161, 717210480), (7315, 702111312), (7440, 690315087), (7448, 689573610), (7524, 682608220), (7595, 676227024), (7812, 657442940), (7920, 648477809), (7980, 643602036), (8085, 635243568), (8184, 627559170), (8246, 622840680), (8360, 614347398), (8379, 612954320), (8624, 595540845), (8680, 591698646), (8778, 585092760), (8820, 582306604), (8835, 581317968), (9114, 563522520), (9240, 555838122), (9310, 551658888), (9405, 546086576), (9424, 544985595), (9548, 537907860), (9576, 536335030), (9702, 529369640), (9765, 525954352), (10032, 511956165), (10230, 502047336), (10241, 501508080), (10416, 493082205), (10602, 484431640), (10640, 482701527), (10780, 476432676), (11088, 463198435), (11160, 460210058), (11172, 459715740), (11704, 438819570), (11760, 436729953), (11780, 435988476), (11935, 430326288), (11970, 429068024), (12152, 422641890), (12276, 418372780), (12369, 415227120), (12540, 409564932), (12936, 397027230), (12958, 396353160), (13020, 394465764), (13167, 390061840), (13640, 376535502), (13671, 375681680), (13680, 375434521), (13860, 370558748), (13965, 367772592), (14136, 363323730), (14322, 358605240), (14630, 351055656), (14896, 344786805), (15048, 341304110), (15190, 338113512), (15345, 334698224), (15624, 328721470), (15960, 321801018), (16170, 317621784), (16368, 313779585), (16492, 311420340), (16709, 307375920), (16720, 307173699), (16758, 306477160), (17360, 295849323), (17556, 292546380), (17640, 291153302), (17670, 290658984), (18228, 281761260), (18480, 277919061), (18620, 275829444), (18810, 273043288), (19096, 268953930), (19152, 268167515), (19404, 264684820), (19437, 264235440), (19530, 262977176), (20460, 251023668), (20482, 250754040), (20615, 249136272), (21204, 242215820), (21483, 239070160), (21560, 238216338), (21945, 234037104), (22320, 230105029), (22344, 229857870), (22469, 228579120), (22785, 225409008), (23408, 219409785), (23560, 217994238), (23870, 215163144), (23940, 214534012), (24255, 211747856), (24304, 211320945), (24552, 209186390), (24738, 207613560), (25080, 204782466), (25872, 198513615), (25916, 198176580), (26040, 197232882), (26334, 195030920), (26505, 193772656), (27280, 188267751), (27342, 187840840), (27720, 185279374), (27930, 183886296), (28272, 181661865), (28644, 179302620), (28861, 177954480), (29260, 175527828), (30096, 170652055), (30380, 169056756), (30690, 167349112), (30723, 167169360), (31248, 164360735), (31920, 160900509), (32340, 158810892), (32395, 158541264), (32984, 155710170), (33418, 153687960), (33516, 153238580), (35112, 146273190), (35280, 145576651), (35340, 145329492), (35805, 143442096), (36456, 140880630), (37107, 138409040), (37240, 137914722), (37620, 136521644), (38192, 134476965), (38808, 132342410), (38874, 132117720), (39060, 131488588), (40920, 125511834), (40964, 125377020), (41230, 124568136), (41895, 122590864), (42408, 121107910), (42966, 119535080), (43120, 119108169), (43890, 117018552), (44688, 114928935), (44938, 114289560), (45353, 113243760), (45570, 112704504), (47120, 108997119), (47740, 107581572), (47880, 107267006), (48510, 105873928), (49104, 104593195), (49476, 103806780), (50127, 102458640), (50160, 102391233), (51205, 100301616), (51832, 99088290), (52080, 98616441), (52668, 97515460), (53010, 96886328), (54684, 93920420), (55440, 92639687), (55860, 91943148), (57288, 89651310), (57722, 88977240), (58311, 88078480), (58520, 87763914), (60760, 84528378), (61380, 83674556), (61446, 83584680), (61845, 83045424), (64680, 79405446), (64790, 79270632), (65835, 78012368), (65968, 77855085), (66836, 76843980), (67032, 76619290), (67407, 76193040), (68355, 75136336), (70224, 73136595), (70680, 72664746), (71610, 71721048), (72912, 70440315), (74214, 69204520), (74480, 68957361), (75240, 68260822), (77616, 66171205), (77748, 66058860), (78120, 65744294), (81840, 62755917), (81928, 62688510), (82460, 62284068), (83545, 61475184), (83790, 61295432), (84816, 60553955), (85932, 59767540), (86583, 59318160), (87780, 58509276), (89876, 57144780), (90706, 56621880), (91140, 56352252), (92169, 55723120), (95480, 53790786), (95760, 53633503), (97020, 52936964), (97185, 52847088), (98952, 51903390), (100254, 51229320), (102410, 50150808), (103664, 49544145), (105336, 48757730), (106020, 48443164), (107415, 47814032), (109368, 46960210), (111720, 45971574), (112345, 45715824), (114576, 44825655), (115444, 44488620), (116622, 44039240), (117040, 43881957), (121520, 42264189), (122760, 41837278), (122892, 41792340), (123690, 41522712), (129360, 39702723), (129580, 39635316), (131670, 39006184), (133672, 38421990), (134064, 38309645), (134814, 38096520), (136059, 37747920), (136710, 37568168), (141360, 36332373), (143220, 35860524), (144305, 35590896), (148428, 34602260), (150381, 34152880), (150480, 34130411), (153615, 33433872), (155496, 33029430), (156240, 32872147), (157283, 32654160), (163856, 31344255), (164920, 31142034), (167090, 30737592), (167580, 30647716), (171864, 29883770), (173166, 29659080), (175560, 29254638), (179752, 28572390), (181412, 28310940), (182280, 28176126), (184338, 27861560), (185535, 27681808), (190960, 26895393), (194040, 26468482), (194370, 26423544), (197904, 25951695), (200508, 25614660), (202221, 25397680), (204820, 25075404), (210672, 24378865), (212040, 24221582), (214830, 23907016), (218736, 23480105), (223440, 22985787), (224690, 22857912), (226765, 22648752), (230888, 22244310), (233244, 22019620), (245520, 20918639), (245784, 20896170), (247159, 20779920), (247380, 20761356), (250635, 20491728), (259160, 19817658), (259749, 19772720), (263340, 19503092), (267344, 19210995), (269628, 19048260), (272118, 18873960), (273420, 18784084), (286440, 17930262), (288610, 17795448), (291555, 17615696), (296856, 17301130), (300762, 17076440), (307230, 16716936), (310992, 16514715), (314566, 16327080), (317471, 16177680), (329840, 15571017), (334180, 15368796), (335160, 15323858), (337035, 15238608), (343728, 14941885), (346332, 14829540), (351120, 14627319), (359504, 14286195), (362824, 14155470), (364560, 14088063), (368676, 13930780), (371070, 13840904), (388080, 13234241), (388740, 13211772), (401016, 12807330), (404442, 12698840), (408177, 12582640), (409640, 12537702), (424080, 12110791), (426911, 12030480), (429660, 11953508), (432915, 11863632), (449380, 11428956), (453530, 11324376), (460845, 11144624), (461776, 11122155), (466488, 11009810), (471849, 10884720), (491568, 10448085), (494318, 10389960), (494760, 10380678), (501270, 10245864), (518320, 9908829), (519498, 9886360), (526680, 9751546), (539256, 9524130), (544236, 9436980), (546840, 9392042), (572880, 8965131), (577220, 8897724), (583110, 8807848), (593712, 8650565), (601524, 8538220), (614460, 8358468), (629132, 8163540), (634942, 8088840), (668360, 7684398), (670320, 7661929), (674070, 7619304), (680295, 7549584), (692664, 7414770), (696539, 7373520), (725648, 7077735), (737352, 6965390), (741477, 6926640), (742140, 6920452), (751905, 6830576), (777480, 6605886), (786415, 6530832), (802032, 6403665), (808884, 6349420), (816354, 6291320), (819280, 6268851), (853822, 6015240), (859320, 5976754), (865830, 5931816), (898760, 5714478), (907060, 5662188), (921690, 5572312), (932976, 5504905), (943698, 5442360), (952413, 5392560), (988636, 5194980), (989520, 5190339), (1002540, 5122932), (1011105, 5079536), (1038996, 4943180), (1053360, 4875773), (1078512, 4762065), (1088472, 4718490), (1093680, 4696021), (1100981, 4664880), (1154440, 4448862), (1166220, 4403924), (1203048, 4269110), (1228920, 4179234), (1235795, 4155984), (1258264, 4081770), (1269884, 4044420), (1280733, 4010160), (1298745, 3954544), (1336720, 3842199), (1348140, 3809652), (1360590, 3774792), (1385328, 3707385), (1393078, 3686760), (1415547, 3628240), (1474704, 3482695), (1482954, 3463320), (1484280, 3460226), (1503810, 3415288), (1554960, 3302943), (1572830, 3265416), (1587355, 3235536), (1617768, 3174710), (1632708, 3145660), (1707644, 3007620), (1718640, 2988377), (1730113, 2968560), (1731660, 2965908), (1797520, 2857239), (1814120, 2831094), (1843380, 2786156), (1887396, 2721180), (1904826, 2696280), (1977272, 2597490), (2005080, 2561466), (2022210, 2539768), (2040885, 2516528), (2077992, 2471590), (2089617, 2457840), (2134555, 2406096), (2176944, 2359245), (2201962, 2332440), (2224431, 2308880)]