1125419401080

素因数分解:

$2^3\times 3^5\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{47}}^1\times {\mathrm{71}}^1\times {\mathrm{157}}^1$

素因数の和:331

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 17, 18, 20, 24, 26, 27, 30, 34, 36, 39, 40, 45, 47, 51, 52, 54, 60, 65, 68, 71, 72, 78, 81, 85, 90, 94, 102, 104, 108, 117, 120, 130, 135, 136, 141, 142, 153, 156, 157, 162, 170, 180, 188, 195, 204, 213, 216, 221, 234, 235, 243, 255, 260, 270, 282, 284, 306, 312, 314, 324, 340, 351, 355, 360, 376, 390, 405, 408, 423, 426, 442, 459, 468, 470, 471, 486, 510, 520, 540, 564, 568, 585, 611, 612, 628, 639, 648, 663, 680, 702, 705, 710, 765, 780, 785, 799, 810, 846, 852, 884, 918, 923, 936, 940, 942, 972, 1020, 1053, 1065, 1080, 1105, 1128, 1170, 1207, 1215, 1222, 1224, 1256, 1269, 1278, 1326, 1377, 1404, 1410, 1413, 1420, 1530, 1560, 1570, 1598, 1620, 1692, 1704, 1755, 1768, 1833, 1836, 1846, 1880, 1884, 1917, 1944, 1989, 2040, 2041, 2106, 2115, 2130, 2210, 2295, 2340, 2355, 2397, 2414, 2430, 2444, 2538, 2556, 2652, 2669, 2754, 2769, 2808, 2820, 2826, 2840, 3055, 3060, 3140, 3159, 3195, 3196, 3240, 3315, 3337, 3384, 3510, 3621, 3666, 3672, 3692, 3768, 3807, 3834, 3978, 3995, 4082, 4131, 4212, 4230, 4239, 4260, 4420, 4590, 4615, 4680, 4710, 4794, 4828, 4860, 4888, 5076, 5112, 5265, 5304, 5338, 5499, 5508, 5538, 5640, 5652, 5751, 5967, 6035, 6110, 6120, 6123, 6280, 6318, 6345, 6390, 6392, 6630, 6674, 6885, 7020, 7065, 7191, 7242, 7332, 7379, 7384, 7614, 7668, 7956, 7990, 8007, 8164, 8262, 8307, 8424, 8460, 8478, 8520, 8840, 9165, 9180, 9230, 9420, 9585, 9588, 9656, 9720, 9945, 10011, 10152, 10205, 10387, 10530, 10676, 10863, 10998, 11016, 11076, 11147, 11304, 11421, 11502, 11934, 11985, 12070, 12220, 12246, 12636, 12690, 12717, 12780, 13260, 13345, 13348, 13770, 13845, 14040, 14130, 14382, 14484, 14664, 14758, 15228, 15336, 15691, 15795, 15912, 15980, 16014, 16328, 16497, 16524, 16614, 16685, 16920, 16956, 17253, 17901, 18105, 18330, 18360, 18369, 18460, 18840, 19035, 19170, 19176, 19890, 20022, 20410, 20655, 20774, 21060, 21195, 21352, 21573, 21726, 21996, 22137, 22152, 22294, 22842, 23004, 23868, 23970, 24021, 24140, 24440, 24492, 24921, 25272, 25380, 25434, 25560, 26520, 26690, 26696, 27495, 27540, 27690, 28260, 28755, 28764, 28968, 29516, 29835, 30033, 30456, 30615, 31161, 31382, 31590, 31960, 32028, 32589, 32994, 33048, 33228, 33370, 33441, 33912, 34506, 34697, 35802, 35955, 36210, 36660, 36738, 36895, 36920, 38070, 38151, 38340, 39780, 40035, 40044, 40820, 41310, 41535, 41548, 42120, 42390, 43146, 43381, 43452, 43992, 44274, 44588, 45684, 46008, 47073, 47736, 47940, 48042, 48280, 48984, 49491, 49842, 50055, 50760, 50868, 51935, 53380, 53703, 54315, 54990, 55080, 55107, 55380, 55735, 56520, 56729, 57105, 57510, 57528, 59032, 59670, 60066, 61230, 62322, 62764, 63180, 63585, 64056, 64719, 65178, 65988, 66411, 66456, 66740, 66882, 69012, 69394, 71604, 71910, 72063, 72420, 73320, 73476, 73790, 74763, 76140, 76302, 76680, 78455, 79560, 80070, 80088, 81640, 82485, 82620, 83070, 83096, 84780, 86265, 86292, 86762, 86904, 88548, 89176, 89505, 90099, 91368, 91845, 93483, 94146, 95880, 95927, 96084, 97767, 98982, 99684, 100110, 100323, 101736, 103870, 104091, 106760, 107406, 107865, 108630, 109980, 110214, 110685, 110760, 111470, 113458, 114210, 115020, 119340, 120105, 120132, 122460, 124605, 124644, 125443, 125528, 126360, 127170, 129438, 130143, 130356, 131976, 132822, 133480, 133764, 138024, 138788, 141219, 143208, 143820, 144126, 144840, 144911, 146952, 147580, 148473, 149526, 150165, 152280, 152604, 155805, 156910, 160140, 162945, 164970, 165240, 165321, 166140, 167205, 169560, 170187, 172530, 172584, 173485, 173524, 177096, 179010, 180198, 183690, 186966, 188292, 189499, 190755, 191854, 192168, 194157, 195534, 197964, 199233, 199368, 200220, 200646, 207740, 208182, 214812, 215730, 216189, 216905, 217260, 219960, 220428, 221370, 222940, 224289, 226916, 228420, 230040, 235365, 238680, 240210, 240264, 244920, 247455, 249210, 249288, 250886, 254340, 258876, 260286, 260712, 265644, 267528, 268515, 270297, 275535, 277576, 280449, 282438, 283645, 287640, 287781, 288252, 289822, 293301, 295160, 296946, 299052, 300330, 300969, 305208, 311610, 312273, 313820, 320280, 323595, 325890, 329940, 330642, 332055, 332280, 334410, 340374, 345060, 346970, 347048, 358020, 360315, 360396, 367380, 373815, 373932, 376329, 376584, 378998, 381510, 383708, 388314, 390429, 391068, 395928, 398466, 400440, 401292, 415480, 416364, 423657, 429624, 431460, 432378, 433810, 434520, 434733, 440856, 442740, 445880, 448578, 450495, 453832, 456840, 467415, 470730, 479635, 480420, 488835, 494910, 495963, 498420, 501615, 501772, 508680, 510561, 517752, 520455, 520572, 523909, 531288, 537030, 540594, 551070, 560898, 564876, 567290, 568497, 575562, 576504, 579644, 586602, 593892, 597699, 598104, 600660, 601938, 623220, 624546, 627215, 627640, 647190, 648567, 650715, 651780, 659880, 661284, 664110, 668820, 680748, 690120, 693940, 706095, 716040, 720630, 720792, 724555, 734760, 737477, 742365, 747630, 747864, 752658, 757996, 763020, 767416, 776628, 780858, 782136, 796932, 802584, 810891, 826605, 832728, 841347, 847314, 850935, 862920, 863343, 864756, 867620, 869466, 885480, 897156, 900990, 902907, 934830, 936819, 941460, 947495, 959270, 960840, 970785, 977670, 989820, 991926, 996165, 996840, 1003230, 1003544, 1021122, 1040910, 1041144, 1047818, 1074060, 1080945, 1081188, 1102140, 1121445, 1121796, 1128987, 1129752, 1134580, 1136994, 1151124, 1159288, 1171287, 1173204, 1187784, 1195398, 1201320, 1203876, 1246440, 1249092, 1254430, 1270971, 1294380, 1297134, 1301430, 1303560, 1304199, 1322568, 1328220, 1337640, 1351485, 1361496, 1387880, 1402245, 1412190, 1438905, 1441260, 1449110, 1466505, 1474954, 1484730, 1495260, 1504845, 1505316, 1515992, 1526040, 1531683, 1553256, 1561365, 1561716, 1571727, 1593864, 1621782, 1630759, 1653210, 1682694, 1694628, 1701870, 1705491, 1726686, 1729512, 1735240, 1738932, 1793097, 1794312, 1801980, 1805814, 1869660, 1873638, 1881645, 1882920, 1894990, 1918540, 1941570, 1952145, 1955340, 1979640, 1983852, 1992330, 2006460, 2042244, 2081820, 2095636, 2118285, 2148120, 2161890, 2162376, 2173665, 2204280, 2212431, 2242890, 2243592, 2257974, 2269160, 2273988, 2302248, 2342574, 2346408, 2390796, 2407752, 2463487, 2479815, 2498184, 2508860, 2524041, 2541942, 2552805, 2588760, 2590029, 2594268, 2602860, 2608398, 2619545, 2656440, 2702970, 2708721, 2804490, 2810457, 2824380, 2842485, 2877810, 2882520, 2898220, 2933010, 2949908, 2969460, 2988495, 2990520, 3009690, 3010632, 3063366, 3122730, 3123432, 3143454, 3242835, 3243564, 3261518, 3306420, 3365388, 3386961, 3389256, 3403740, 3410982, 3453372, 3477864, 3513861, 3586194, 3603960, 3611628, 3687385, 3739320, 3747276, 3763290, 3789980, 3812913, 3837080, 3883140, 3904290, 3910680, 3912597, 3967704, 3984660, 4012920, 4054455, 4084488, 4163640, 4191272, 4206735, 4236570, 4316715, 4323780, 4347330, 4424862, 4485780, 4514535, 4515948, 4547976, 4595049, 4684095, 4685148, 4715181, 4781592, 4892277, 4926974, 4959630, 5017720, 5048082, 5083884, 5105610, 5116473, 5180058, 5188536, 5205720, 5216796, 5239090, 5405940, 5417442, 5608980, 5620914, 5644935, 5648760, 5684970, 5755620, 5796440, 5856435, 5866020, 5899816, 5938920, 5976990, 6019380, 6126732, 6245460, 6286908, 6354855, 6485670, 6487128, 6520995, 6523036, 6612840, 6637293, 6730776, 6773922, 6807480, 6810817, 6821964, 6906744, 7027722, 7172388, 7223256, 7374770, 7390461, 7494552, 7526580, 7579960, 7625826, 7658415, 7766280, 7770087, 7808580, 7825194, 7858635, 7969320, 8108910, 8153795, 8413470, 8431371, 8473140, 8527455, 8633430, 8647560, 8694660, 8849724, 8906453, 8965485, 8971560, 9029070, 9031896, 9190098, 9368190, 9370296, 9430362, 9784554, 9853948, 9919260, 10096164, 10160883, 10167768, 10211220, 10232946, 10360116, 10433592, 10478180, 10541583, 10811880, 10834884, 11062155, 11217960, 11241828, 11289870, 11369940, 11511240, 11712870, 11732040, 11737791, 11953980, 12038760, 12253464, 12317435, 12490920, 12573816, 12620205, 12709710, 12950145, 12971340, 13041990, 13046072, 13274586, 13543605, 13547844, 13621634, 13643928, 13785147, 14052285, 14055444, 14145543, 14344776, 14676831, 14749540, 14780922, 15053160, 15251652, 15316830, 15349419, 15540174, 15617160, 15650388, 15717270, 16217820, 16307590, 16826940, 16862742, 16934805, 16946280, 17054910, 17266860, 17389320, 17569305, 17699448, 17812906, 17930970, 18058140, 18380196, 18736380, 18860724, 19064565, 19562985, 19569108, 19707896, 19838520, 19911879, 20192328, 20321766, 20422440, 20432451, 20465892, 20720232, 20956360, 21083166, 21669768, 22124310, 22171383, 22483656, 22579740, 22739880, 22975245, 23310261, 23425740, 23475582, 23575905, 23907960, 24461385, 24634870, 25240410, 25419420, 25582365, 25900290, 25942680, 26083980, 26549172, 26719359, 27087210, 27095688, 27243268, 27570294, 28104570, 28110888, 28291086, 29353662, 29499080, 29561844, 30482649, 30503304, 30633660, 30698838, 31080348, 31300776, 31434540, 32435640, 32615180, 33186465, 33653880, 33725484, 33869610, 34054085, 34109820, 34533720, 35138610, 35213373, 35625812, 35861940, 36116280, 36760392, 36952305, 37472760, 37721448, 38129130, 38850435, 39125970, 39138216, 39823758, 40643532, 40864902, 40931784, 42156855, 42166332, 42436629, 44030493, 44248620, 44342766, 44532265, 45159480, 45950490, 46048257, 46620522, 46851480, 46951164, 47151810, 48922770, 49269740, 50480820, 50804415, 50838840, 51164730, 51800580, 52167960, 52707915, 53098344, 53438718, 54174420, 54486536, 55140588, 56209140, 56582172, 58688955, 58707324, 59123688, 59735637, 60965298, 61267320, 61297353, 61397676, 62160696, 62869080, 65230360, 66372930, 66514149, 67450968, 67739220, 68108170, 68219640, 68925735, 70277220, 70426746, 70727715, 71251624, 71723880, 73384155, 73904610, 76258260, 76747095, 77700870, 78251940, 79647516, 80158077, 81287064, 81729804, 84313710, 84332664, 84873258, 88060986, 88497240, 88685532, 89064530, 91900980, 92096514, 93241044, 93902328, 94303620, 97845540, 98539480, 99559395, 100961640, 101608830, 102162255, 102329460, 103601160, 105415830, 106877436, 108348840, 110281176, 110856915, 112418280, 113164344, 115783889, 116551305, 117377910, 117414648, 119471274, 121930596, 122594706, 122795352, 127309887, 132091479, 132745860, 133028298, 133596795, 135478440, 136216340, 137851470, 140554440, 140853492, 141455430, 146768310, 147809220, 152413245, 152516520, 153494190, 155401740, 156503880, 159295032, 160316154, 163459608, 168627420, 169746516, 176066865, 176121972, 177371064, 178129060, 179206911, 183801960, 183892059, 184193028, 186482088, 188607240, 195691080, 199118790, 199542447, 203217660, 204324510, 204658920, 210831660, 212183145, 213754872, 220152465, 221713830, 230241285, 231567778, 233102610, 234755820, 238942548, 240474231, 243861192, 245189412, 254619774, 264182958, 265491720, 266056596, 267193590, 272432680, 275702940, 281706984, 282910860, 293536620, 295618440, 298678185, 304826490, 306486765, 306988380, 310803480, 320632308, 332570745, 337254840, 339493032, 347351667, 352133730, 352243944, 356258120, 358413822, 367784118, 368386056, 396274437, 398237580, 399084894, 400790385, 406435320, 408649020, 421663320, 424366290, 440304930, 443427660, 460482570, 463135556, 466205220, 469511640, 477885096, 480948462, 490378824, 509239548, 528365916, 532113192, 534387180, 551405880, 551676177, 565821720, 578919445, 587073240, 597356370, 598627341, 609652980, 612973530, 613976760, 636549435, 641264616, 660457395, 665141490, 694703334, 704267460, 716827644, 721422693, 735568236, 792548874, 796475160, 798169788, 801580770, 817298040, 848732580, 880609860, 886855320, 896034555, 919460295, 920965140, 926271112, 932410440, 961896924, 997712235, 1018479096, 1042055001, 1056731832, 1068774360, 1103352354, 1157838890, 1194712740, 1197254682, 1202371155, 1219305960, 1225947060, 1273098870, 1320914790, 1330282980, 1389406668, 1408534920, 1433655288, 1442845386, 1471136472, 1585097748, 1596339576, 1603161540, 1655028531, 1697465160, 1736758335, 1761219720, 1792069110, 1838920590, 1841930280, 1923793848, 1981372185, 1995424470, 2084110002, 2164268079, 2206704708, 2315677780, 2389425480, 2394509364, 2404742310, 2451894120, 2546197740, 2641829580, 2660565960, 2758380885, 2778813336, 2885690772, 2993136705, 3126165003, 3170195496, 3206323080, 3310057062, 3473516670, 3584138220, 3607113465, 3677841180, 3962744370, 3990848940, 4168220004, 4328536158, 4413409416, 4631355560, 4789018728, 4809484620, 5092395480, 5210275005, 5283659160, 5516761770, 5771381544, 5986273410, 6252330006, 6620114124, 6947033340, 7168276440, 7214226930, 7355682360, 7925488740, 7981697880, 8275142655, 8336440008, 8657072316, 9378495009, 9618969240, 10420550010, 10821340395, 11033523540, 11972546820, 12504660012, 13240228248, 13894066680, 14428453860, 15630825015, 15850977480, 16550285310, 17314144632, 18756990018, 20841100020, 21642680790, 22067047080, 23945093640, 25009320024, 28135485027, 28856907720, 31261650030, 33100570620, 37513980036, 41682200040, 43285361580, 46892475045, 56270970054, 62523300060, 66201141240, 75027960072, 86570723160, 93784950090, 112541940108, 125046600120, 140677425135, 187569900180, 225083880216, 281354850270, 375139800360, 562709700540, 1125419401080]

約数ペア:

[(1, 1125419401080), (2, 562709700540), (3, 375139800360), (4, 281354850270), (5, 225083880216), (6, 187569900180), (8, 140677425135), (9, 125046600120), (10, 112541940108), (12, 93784950090), (13, 86570723160), (15, 75027960072), (17, 66201141240), (18, 62523300060), (20, 56270970054), (24, 46892475045), (26, 43285361580), (27, 41682200040), (30, 37513980036), (34, 33100570620), (36, 31261650030), (39, 28856907720), (40, 28135485027), (45, 25009320024), (47, 23945093640), (51, 22067047080), (52, 21642680790), (54, 20841100020), (60, 18756990018), (65, 17314144632), (68, 16550285310), (71, 15850977480), (72, 15630825015), (78, 14428453860), (81, 13894066680), (85, 13240228248), (90, 12504660012), (94, 11972546820), (102, 11033523540), (104, 10821340395), (108, 10420550010), (117, 9618969240), (120, 9378495009), (130, 8657072316), (135, 8336440008), (136, 8275142655), (141, 7981697880), (142, 7925488740), (153, 7355682360), (156, 7214226930), (157, 7168276440), (162, 6947033340), (170, 6620114124), (180, 6252330006), (188, 5986273410), (195, 5771381544), (204, 5516761770), (213, 5283659160), (216, 5210275005), (221, 5092395480), (234, 4809484620), (235, 4789018728), (243, 4631355560), (255, 4413409416), (260, 4328536158), (270, 4168220004), (282, 3990848940), (284, 3962744370), (306, 3677841180), (312, 3607113465), (314, 3584138220), (324, 3473516670), (340, 3310057062), (351, 3206323080), (355, 3170195496), (360, 3126165003), (376, 2993136705), (390, 2885690772), (405, 2778813336), (408, 2758380885), (423, 2660565960), (426, 2641829580), (442, 2546197740), (459, 2451894120), (468, 2404742310), (470, 2394509364), (471, 2389425480), (486, 2315677780), (510, 2206704708), (520, 2164268079), (540, 2084110002), (564, 1995424470), (568, 1981372185), (585, 1923793848), (611, 1841930280), (612, 1838920590), (628, 1792069110), (639, 1761219720), (648, 1736758335), (663, 1697465160), (680, 1655028531), (702, 1603161540), (705, 1596339576), (710, 1585097748), (765, 1471136472), (780, 1442845386), (785, 1433655288), (799, 1408534920), (810, 1389406668), (846, 1330282980), (852, 1320914790), (884, 1273098870), (918, 1225947060), (923, 1219305960), (936, 1202371155), (940, 1197254682), (942, 1194712740), (972, 1157838890), (1020, 1103352354), (1053, 1068774360), (1065, 1056731832), (1080, 1042055001), (1105, 1018479096), (1128, 997712235), (1170, 961896924), (1207, 932410440), (1215, 926271112), (1222, 920965140), (1224, 919460295), (1256, 896034555), (1269, 886855320), (1278, 880609860), (1326, 848732580), (1377, 817298040), (1404, 801580770), (1410, 798169788), (1413, 796475160), (1420, 792548874), (1530, 735568236), (1560, 721422693), (1570, 716827644), (1598, 704267460), (1620, 694703334), (1692, 665141490), (1704, 660457395), (1755, 641264616), (1768, 636549435), (1833, 613976760), (1836, 612973530), (1846, 609652980), (1880, 598627341), (1884, 597356370), (1917, 587073240), (1944, 578919445), (1989, 565821720), (2040, 551676177), (2041, 551405880), (2106, 534387180), (2115, 532113192), (2130, 528365916), (2210, 509239548), (2295, 490378824), (2340, 480948462), (2355, 477885096), (2397, 469511640), (2414, 466205220), (2430, 463135556), (2444, 460482570), (2538, 443427660), (2556, 440304930), (2652, 424366290), (2669, 421663320), (2754, 408649020), (2769, 406435320), (2808, 400790385), (2820, 399084894), (2826, 398237580), (2840, 396274437), (3055, 368386056), (3060, 367784118), (3140, 358413822), (3159, 356258120), (3195, 352243944), (3196, 352133730), (3240, 347351667), (3315, 339493032), (3337, 337254840), (3384, 332570745), (3510, 320632308), (3621, 310803480), (3666, 306988380), (3672, 306486765), (3692, 304826490), (3768, 298678185), (3807, 295618440), (3834, 293536620), (3978, 282910860), (3995, 281706984), (4082, 275702940), (4131, 272432680), (4212, 267193590), (4230, 266056596), (4239, 265491720), (4260, 264182958), (4420, 254619774), (4590, 245189412), (4615, 243861192), (4680, 240474231), (4710, 238942548), (4794, 234755820), (4828, 233102610), (4860, 231567778), (4888, 230241285), (5076, 221713830), (5112, 220152465), (5265, 213754872), (5304, 212183145), (5338, 210831660), (5499, 204658920), (5508, 204324510), (5538, 203217660), (5640, 199542447), (5652, 199118790), (5751, 195691080), (5967, 188607240), (6035, 186482088), (6110, 184193028), (6120, 183892059), (6123, 183801960), (6280, 179206911), (6318, 178129060), (6345, 177371064), (6390, 176121972), (6392, 176066865), (6630, 169746516), (6674, 168627420), (6885, 163459608), (7020, 160316154), (7065, 159295032), (7191, 156503880), (7242, 155401740), (7332, 153494190), (7379, 152516520), (7384, 152413245), (7614, 147809220), (7668, 146768310), (7956, 141455430), (7990, 140853492), (8007, 140554440), (8164, 137851470), (8262, 136216340), (8307, 135478440), (8424, 133596795), (8460, 133028298), (8478, 132745860), (8520, 132091479), (8840, 127309887), (9165, 122795352), (9180, 122594706), (9230, 121930596), (9420, 119471274), (9585, 117414648), (9588, 117377910), (9656, 116551305), (9720, 115783889), (9945, 113164344), (10011, 112418280), (10152, 110856915), (10205, 110281176), (10387, 108348840), (10530, 106877436), (10676, 105415830), (10863, 103601160), (10998, 102329460), (11016, 102162255), (11076, 101608830), (11147, 100961640), (11304, 99559395), (11421, 98539480), (11502, 97845540), (11934, 94303620), (11985, 93902328), (12070, 93241044), (12220, 92096514), (12246, 91900980), (12636, 89064530), (12690, 88685532), (12717, 88497240), (12780, 88060986), (13260, 84873258), (13345, 84332664), (13348, 84313710), (13770, 81729804), (13845, 81287064), (14040, 80158077), (14130, 79647516), (14382, 78251940), (14484, 77700870), (14664, 76747095), (14758, 76258260), (15228, 73904610), (15336, 73384155), (15691, 71723880), (15795, 71251624), (15912, 70727715), (15980, 70426746), (16014, 70277220), (16328, 68925735), (16497, 68219640), (16524, 68108170), (16614, 67739220), (16685, 67450968), (16920, 66514149), (16956, 66372930), (17253, 65230360), (17901, 62869080), (18105, 62160696), (18330, 61397676), (18360, 61297353), (18369, 61267320), (18460, 60965298), (18840, 59735637), (19035, 59123688), (19170, 58707324), (19176, 58688955), (19890, 56582172), (20022, 56209140), (20410, 55140588), (20655, 54486536), (20774, 54174420), (21060, 53438718), (21195, 53098344), (21352, 52707915), (21573, 52167960), (21726, 51800580), (21996, 51164730), (22137, 50838840), (22152, 50804415), (22294, 50480820), (22842, 49269740), (23004, 48922770), (23868, 47151810), (23970, 46951164), (24021, 46851480), (24140, 46620522), (24440, 46048257), (24492, 45950490), (24921, 45159480), (25272, 44532265), (25380, 44342766), (25434, 44248620), (25560, 44030493), (26520, 42436629), (26690, 42166332), (26696, 42156855), (27495, 40931784), (27540, 40864902), (27690, 40643532), (28260, 39823758), (28755, 39138216), (28764, 39125970), (28968, 38850435), (29516, 38129130), (29835, 37721448), (30033, 37472760), (30456, 36952305), (30615, 36760392), (31161, 36116280), (31382, 35861940), (31590, 35625812), (31960, 35213373), (32028, 35138610), (32589, 34533720), (32994, 34109820), (33048, 34054085), (33228, 33869610), (33370, 33725484), (33441, 33653880), (33912, 33186465), (34506, 32615180), (34697, 32435640), (35802, 31434540), (35955, 31300776), (36210, 31080348), (36660, 30698838), (36738, 30633660), (36895, 30503304), (36920, 30482649), (38070, 29561844), (38151, 29499080), (38340, 29353662), (39780, 28291086), (40035, 28110888), (40044, 28104570), (40820, 27570294), (41310, 27243268), (41535, 27095688), (41548, 27087210), (42120, 26719359), (42390, 26549172), (43146, 26083980), (43381, 25942680), (43452, 25900290), (43992, 25582365), (44274, 25419420), (44588, 25240410), (45684, 24634870), (46008, 24461385), (47073, 23907960), (47736, 23575905), (47940, 23475582), (48042, 23425740), (48280, 23310261), (48984, 22975245), (49491, 22739880), (49842, 22579740), (50055, 22483656), (50760, 22171383), (50868, 22124310), (51935, 21669768), (53380, 21083166), (53703, 20956360), (54315, 20720232), (54990, 20465892), (55080, 20432451), (55107, 20422440), (55380, 20321766), (55735, 20192328), (56520, 19911879), (56729, 19838520), (57105, 19707896), (57510, 19569108), (57528, 19562985), (59032, 19064565), (59670, 18860724), (60066, 18736380), (61230, 18380196), (62322, 18058140), (62764, 17930970), (63180, 17812906), (63585, 17699448), (64056, 17569305), (64719, 17389320), (65178, 17266860), (65988, 17054910), (66411, 16946280), (66456, 16934805), (66740, 16862742), (66882, 16826940), (69012, 16307590), (69394, 16217820), (71604, 15717270), (71910, 15650388), (72063, 15617160), (72420, 15540174), (73320, 15349419), (73476, 15316830), (73790, 15251652), (74763, 15053160), (76140, 14780922), (76302, 14749540), (76680, 14676831), (78455, 14344776), (79560, 14145543), (80070, 14055444), (80088, 14052285), (81640, 13785147), (82485, 13643928), (82620, 13621634), (83070, 13547844), (83096, 13543605), (84780, 13274586), (86265, 13046072), (86292, 13041990), (86762, 12971340), (86904, 12950145), (88548, 12709710), (89176, 12620205), (89505, 12573816), (90099, 12490920), (91368, 12317435), (91845, 12253464), (93483, 12038760), (94146, 11953980), (95880, 11737791), (95927, 11732040), (96084, 11712870), (97767, 11511240), (98982, 11369940), (99684, 11289870), (100110, 11241828), (100323, 11217960), (101736, 11062155), (103870, 10834884), (104091, 10811880), (106760, 10541583), (107406, 10478180), (107865, 10433592), (108630, 10360116), (109980, 10232946), (110214, 10211220), (110685, 10167768), (110760, 10160883), (111470, 10096164), (113458, 9919260), (114210, 9853948), (115020, 9784554), (119340, 9430362), (120105, 9370296), (120132, 9368190), (122460, 9190098), (124605, 9031896), (124644, 9029070), (125443, 8971560), (125528, 8965485), (126360, 8906453), (127170, 8849724), (129438, 8694660), (130143, 8647560), (130356, 8633430), (131976, 8527455), (132822, 8473140), (133480, 8431371), (133764, 8413470), (138024, 8153795), (138788, 8108910), (141219, 7969320), (143208, 7858635), (143820, 7825194), (144126, 7808580), (144840, 7770087), (144911, 7766280), (146952, 7658415), (147580, 7625826), (148473, 7579960), (149526, 7526580), (150165, 7494552), (152280, 7390461), (152604, 7374770), (155805, 7223256), (156910, 7172388), (160140, 7027722), (162945, 6906744), (164970, 6821964), (165240, 6810817), (165321, 6807480), (166140, 6773922), (167205, 6730776), (169560, 6637293), (170187, 6612840), (172530, 6523036), (172584, 6520995), (173485, 6487128), (173524, 6485670), (177096, 6354855), (179010, 6286908), (180198, 6245460), (183690, 6126732), (186966, 6019380), (188292, 5976990), (189499, 5938920), (190755, 5899816), (191854, 5866020), (192168, 5856435), (194157, 5796440), (195534, 5755620), (197964, 5684970), (199233, 5648760), (199368, 5644935), (200220, 5620914), (200646, 5608980), (207740, 5417442), (208182, 5405940), (214812, 5239090), (215730, 5216796), (216189, 5205720), (216905, 5188536), (217260, 5180058), (219960, 5116473), (220428, 5105610), (221370, 5083884), (222940, 5048082), (224289, 5017720), (226916, 4959630), (228420, 4926974), (230040, 4892277), (235365, 4781592), (238680, 4715181), (240210, 4685148), (240264, 4684095), (244920, 4595049), (247455, 4547976), (249210, 4515948), (249288, 4514535), (250886, 4485780), (254340, 4424862), (258876, 4347330), (260286, 4323780), (260712, 4316715), (265644, 4236570), (267528, 4206735), (268515, 4191272), (270297, 4163640), (275535, 4084488), (277576, 4054455), (280449, 4012920), (282438, 3984660), (283645, 3967704), (287640, 3912597), (287781, 3910680), (288252, 3904290), (289822, 3883140), (293301, 3837080), (295160, 3812913), (296946, 3789980), (299052, 3763290), (300330, 3747276), (300969, 3739320), (305208, 3687385), (311610, 3611628), (312273, 3603960), (313820, 3586194), (320280, 3513861), (323595, 3477864), (325890, 3453372), (329940, 3410982), (330642, 3403740), (332055, 3389256), (332280, 3386961), (334410, 3365388), (340374, 3306420), (345060, 3261518), (346970, 3243564), (347048, 3242835), (358020, 3143454), (360315, 3123432), (360396, 3122730), (367380, 3063366), (373815, 3010632), (373932, 3009690), (376329, 2990520), (376584, 2988495), (378998, 2969460), (381510, 2949908), (383708, 2933010), (388314, 2898220), (390429, 2882520), (391068, 2877810), (395928, 2842485), (398466, 2824380), (400440, 2810457), (401292, 2804490), (415480, 2708721), (416364, 2702970), (423657, 2656440), (429624, 2619545), (431460, 2608398), (432378, 2602860), (433810, 2594268), (434520, 2590029), (434733, 2588760), (440856, 2552805), (442740, 2541942), (445880, 2524041), (448578, 2508860), (450495, 2498184), (453832, 2479815), (456840, 2463487), (467415, 2407752), (470730, 2390796), (479635, 2346408), (480420, 2342574), (488835, 2302248), (494910, 2273988), (495963, 2269160), (498420, 2257974), (501615, 2243592), (501772, 2242890), (508680, 2212431), (510561, 2204280), (517752, 2173665), (520455, 2162376), (520572, 2161890), (523909, 2148120), (531288, 2118285), (537030, 2095636), (540594, 2081820), (551070, 2042244), (560898, 2006460), (564876, 1992330), (567290, 1983852), (568497, 1979640), (575562, 1955340), (576504, 1952145), (579644, 1941570), (586602, 1918540), (593892, 1894990), (597699, 1882920), (598104, 1881645), (600660, 1873638), (601938, 1869660), (623220, 1805814), (624546, 1801980), (627215, 1794312), (627640, 1793097), (647190, 1738932), (648567, 1735240), (650715, 1729512), (651780, 1726686), (659880, 1705491), (661284, 1701870), (664110, 1694628), (668820, 1682694), (680748, 1653210), (690120, 1630759), (693940, 1621782), (706095, 1593864), (716040, 1571727), (720630, 1561716), (720792, 1561365), (724555, 1553256), (734760, 1531683), (737477, 1526040), (742365, 1515992), (747630, 1505316), (747864, 1504845), (752658, 1495260), (757996, 1484730), (763020, 1474954), (767416, 1466505), (776628, 1449110), (780858, 1441260), (782136, 1438905), (796932, 1412190), (802584, 1402245), (810891, 1387880), (826605, 1361496), (832728, 1351485), (841347, 1337640), (847314, 1328220), (850935, 1322568), (862920, 1304199), (863343, 1303560), (864756, 1301430), (867620, 1297134), (869466, 1294380), (885480, 1270971), (897156, 1254430), (900990, 1249092), (902907, 1246440), (934830, 1203876), (936819, 1201320), (941460, 1195398), (947495, 1187784), (959270, 1173204), (960840, 1171287), (970785, 1159288), (977670, 1151124), (989820, 1136994), (991926, 1134580), (996165, 1129752), (996840, 1128987), (1003230, 1121796), (1003544, 1121445), (1021122, 1102140), (1040910, 1081188), (1041144, 1080945), (1047818, 1074060)]