342251219520

素因数分解:

$2^6\times 3^2\times 5^1\times 7^1\times {\mathrm{19}}^2\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{41}}^1$

素因数の和:177

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 28, 30, 31, 32, 35, 36, 37, 38, 40, 41, 42, 45, 48, 56, 57, 60, 62, 63, 64, 70, 72, 74, 76, 80, 82, 84, 90, 93, 95, 96, 105, 111, 112, 114, 120, 123, 124, 126, 133, 140, 144, 148, 152, 155, 160, 164, 168, 171, 180, 185, 186, 190, 192, 205, 210, 217, 222, 224, 228, 240, 246, 248, 252, 259, 266, 279, 280, 285, 287, 288, 296, 304, 310, 315, 320, 328, 333, 336, 342, 360, 361, 369, 370, 372, 380, 399, 410, 420, 434, 444, 448, 456, 465, 480, 492, 496, 504, 518, 532, 555, 558, 560, 570, 574, 576, 589, 592, 608, 615, 620, 630, 651, 656, 665, 666, 672, 684, 703, 720, 722, 738, 740, 744, 760, 777, 779, 798, 820, 840, 855, 861, 868, 888, 912, 930, 960, 984, 992, 1008, 1036, 1064, 1083, 1085, 1110, 1116, 1120, 1140, 1147, 1148, 1178, 1184, 1197, 1216, 1230, 1240, 1260, 1271, 1295, 1302, 1312, 1330, 1332, 1344, 1368, 1395, 1406, 1435, 1440, 1444, 1476, 1480, 1488, 1517, 1520, 1554, 1558, 1596, 1640, 1665, 1680, 1710, 1722, 1736, 1767, 1776, 1805, 1824, 1845, 1860, 1953, 1968, 1984, 1995, 2016, 2072, 2109, 2128, 2166, 2170, 2220, 2232, 2240, 2280, 2294, 2296, 2331, 2337, 2356, 2368, 2394, 2460, 2480, 2520, 2527, 2542, 2583, 2590, 2604, 2624, 2660, 2664, 2736, 2790, 2812, 2870, 2880, 2888, 2945, 2952, 2960, 2976, 3034, 3040, 3108, 3116, 3192, 3249, 3255, 3280, 3330, 3360, 3420, 3441, 3444, 3472, 3515, 3534, 3552, 3610, 3648, 3690, 3720, 3813, 3885, 3895, 3906, 3936, 3990, 4032, 4123, 4144, 4218, 4256, 4305, 4332, 4340, 4440, 4464, 4551, 4560, 4588, 4592, 4662, 4674, 4712, 4788, 4920, 4921, 4960, 5040, 5054, 5084, 5166, 5180, 5208, 5301, 5320, 5328, 5415, 5453, 5472, 5580, 5624, 5735, 5740, 5776, 5890, 5904, 5920, 5952, 5985, 6068, 6080, 6216, 6232, 6327, 6355, 6384, 6498, 6510, 6560, 6660, 6720, 6840, 6882, 6888, 6944, 7011, 7030, 7068, 7104, 7220, 7380, 7440, 7581, 7585, 7626, 7770, 7790, 7812, 7872, 7980, 8029, 8246, 8288, 8436, 8512, 8610, 8664, 8680, 8835, 8880, 8897, 8928, 9102, 9120, 9176, 9184, 9324, 9348, 9424, 9576, 9765, 9840, 9842, 9920, 10080, 10108, 10168, 10323, 10332, 10360, 10416, 10545, 10602, 10619, 10640, 10656, 10830, 10906, 10944, 11160, 11191, 11248, 11439, 11470, 11480, 11552, 11655, 11685, 11780, 11808, 11840, 11970, 12136, 12369, 12432, 12464, 12635, 12654, 12710, 12768, 12915, 12996, 13020, 13120, 13320, 13357, 13653, 13680, 13764, 13776, 13888, 14022, 14060, 14136, 14440, 14760, 14763, 14801, 14880, 15162, 15170, 15252, 15540, 15580, 15624, 15960, 16058, 16245, 16359, 16492, 16576, 16872, 17205, 17220, 17328, 17360, 17670, 17760, 17794, 17856, 18204, 18240, 18352, 18368, 18648, 18696, 18848, 19065, 19152, 19530, 19680, 19684, 20160, 20216, 20336, 20615, 20646, 20664, 20720, 20832, 21090, 21204, 21238, 21280, 21312, 21660, 21793, 21812, 22320, 22382, 22496, 22743, 22755, 22878, 22940, 22960, 23104, 23310, 23370, 23560, 23616, 23940, 24087, 24149, 24272, 24605, 24738, 24864, 24928, 25270, 25308, 25420, 25536, 25830, 25992, 26040, 26505, 26640, 26691, 26714, 27265, 27306, 27360, 27528, 27552, 28044, 28120, 28272, 28823, 28880, 29520, 29526, 29602, 29760, 30324, 30340, 30504, 31080, 31160, 31248, 31635, 31857, 31920, 32116, 32490, 32718, 32984, 33573, 33744, 34410, 34440, 34656, 34720, 35055, 35340, 35520, 35588, 36408, 36704, 37107, 37296, 37392, 37696, 37905, 38130, 38304, 39060, 39360, 39368, 40071, 40145, 40432, 40672, 41230, 41292, 41328, 41440, 41664, 42180, 42408, 42476, 42560, 43320, 43586, 43624, 44289, 44403, 44485, 44640, 44764, 44992, 45486, 45510, 45756, 45880, 45920, 46620, 46740, 47027, 47120, 47880, 48174, 48298, 48544, 49077, 49210, 49476, 49728, 49856, 50540, 50616, 50840, 51615, 51660, 51984, 52080, 53010, 53095, 53280, 53382, 53428, 54530, 54612, 54720, 55056, 55104, 55955, 56088, 56240, 56544, 57195, 57646, 57760, 59040, 59052, 59204, 60648, 60680, 61008, 61845, 62160, 62320, 62496, 63270, 63714, 63840, 64232, 64980, 65379, 65436, 65968, 66785, 67146, 67488, 68265, 68820, 68880, 69312, 69440, 70110, 70680, 71176, 72261, 72447, 72816, 73408, 73815, 74005, 74214, 74592, 74784, 75810, 76260, 76608, 78120, 78337, 78736, 80073, 80142, 80290, 80864, 81344, 81795, 82460, 82584, 82656, 82880, 84360, 84816, 84952, 86469, 86640, 87172, 87248, 88578, 88806, 88970, 89280, 89528, 90972, 91020, 91512, 91760, 91840, 93240, 93480, 93499, 94054, 94240, 95571, 95760, 96348, 96596, 97088, 98154, 98420, 98952, 100719, 101080, 101232, 101680, 103230, 103320, 103607, 103968, 104160, 106020, 106190, 106560, 106764, 106856, 108965, 109060, 109224, 110112, 111910, 112176, 112480, 113088, 113715, 114390, 115292, 115520, 118080, 118104, 118408, 120213, 120435, 120745, 121296, 121360, 122016, 123690, 124320, 124640, 124992, 126540, 127428, 127680, 128464, 129960, 130758, 130872, 131936, 133209, 133455, 133570, 134292, 134976, 136530, 137640, 137760, 140220, 141081, 141360, 142352, 144115, 144522, 144894, 145632, 147630, 148010, 148428, 149184, 149568, 151620, 152520, 152551, 156240, 156674, 157472, 159285, 160146, 160284, 160580, 161728, 163590, 164920, 165168, 165312, 167865, 168720, 169043, 169632, 169904, 172938, 173280, 174344, 174496, 177156, 177612, 177940, 179056, 181944, 182040, 183024, 183520, 185535, 186480, 186960, 186998, 188108, 188480, 191142, 191520, 192696, 193192, 196137, 196308, 196840, 197904, 200355, 201438, 201761, 202160, 202464, 203360, 206460, 206640, 207214, 207936, 208320, 212040, 212380, 213528, 213712, 217341, 217930, 218120, 218448, 220224, 221445, 222015, 223820, 224352, 224960, 227430, 228780, 230584, 235011, 235135, 236208, 236816, 240426, 240870, 241490, 242592, 242720, 244032, 245385, 247380, 248640, 249280, 253080, 254856, 256928, 259407, 259920, 261516, 261744, 263872, 266418, 266910, 267140, 268584, 273060, 275280, 275520, 280440, 280497, 282162, 282720, 284704, 288230, 289044, 289788, 291264, 295260, 296020, 296856, 303240, 305040, 305102, 310821, 312480, 313348, 314944, 318570, 320292, 320568, 321160, 326895, 327180, 329189, 329840, 330336, 335730, 337440, 338086, 339264, 339808, 345876, 346560, 348688, 348992, 354312, 355224, 355880, 358112, 361305, 362235, 363888, 364080, 366048, 367040, 371070, 372960, 373920, 373996, 376216, 382284, 383040, 385392, 386384, 391685, 392274, 392616, 393680, 395808, 400365, 400710, 402876, 403522, 404320, 404928, 406720, 412920, 413280, 414067, 414428, 423243, 424080, 424760, 427056, 427424, 432345, 434682, 435860, 436240, 436896, 442890, 444030, 447640, 448704, 454860, 457560, 457653, 458831, 461168, 467495, 470022, 470270, 472416, 473632, 477855, 480852, 481740, 482980, 485184, 485440, 490770, 494760, 503595, 506160, 507129, 509712, 513856, 518035, 518814, 519840, 523032, 523488, 532836, 533820, 534280, 537168, 546120, 547637, 550560, 560880, 560994, 564324, 565440, 569408, 576460, 578088, 579576, 590520, 592040, 593712, 601065, 605283, 606480, 610080, 610204, 621642, 624960, 626696, 637140, 640584, 641136, 642320, 653790, 654360, 658378, 659680, 660672, 666045, 671460, 674880, 676172, 679616, 691752, 697376, 705033, 705405, 708624, 710448, 711760, 716224, 722610, 724470, 727776, 728160, 732096, 742140, 745920, 747840, 747992, 752432, 762755, 764568, 770784, 772768, 783370, 784548, 785232, 787360, 791616, 800730, 801420, 805752, 807044, 808640, 825840, 826560, 828134, 828856, 841491, 845215, 846486, 848160, 849520, 854112, 854848, 864690, 869364, 871720, 872480, 873792, 885780, 888060, 893513, 895280, 909720, 915120, 915306, 917662, 922336, 932463, 934990, 940044, 940540, 944832, 947264, 955710, 961704, 963480, 965960, 980685, 981540, 987567, 989520, 1007190, 1008805, 1012320, 1014258, 1019424, 1036070, 1037628, 1039680, 1046064, 1046976, 1065672, 1067640, 1068560, 1074336, 1086705, 1092240, 1095274, 1101120, 1121760, 1121988, 1128648, 1152920, 1156176, 1159152, 1175055, 1181040, 1184080, 1187424, 1202130, 1210566, 1212960, 1220160, 1220408, 1242201, 1243284, 1253392, 1274280, 1281168, 1282272, 1284640, 1297035, 1307580, 1308720, 1316756, 1319360, 1332090, 1342920, 1352344, 1372959, 1376493, 1383504, 1394752, 1402485, 1410066, 1410810, 1417248, 1420896, 1423520, 1445220, 1448940, 1455552, 1456320, 1484280, 1495984, 1504864, 1521387, 1525510, 1529136, 1541568, 1545536, 1554105, 1566740, 1569096, 1570464, 1574720, 1601460, 1602840, 1611504, 1614088, 1642911, 1645945, 1651680, 1656268, 1657712, 1682982, 1690430, 1692972, 1696320, 1699040, 1708224, 1729380, 1738728, 1743440, 1744960, 1771560, 1776120, 1787026, 1790560, 1815849, 1819440, 1830240, 1830612, 1835324, 1844672, 1864926, 1869980, 1880088, 1881080, 1911420, 1923408, 1926960, 1931920, 1961370, 1963080, 1975134, 1979040, 2014380, 2017610, 2024640, 2028516, 2038848, 2070335, 2072140, 2075256, 2092128, 2116215, 2131344, 2135280, 2137120, 2148672, 2173410, 2184480, 2190548, 2243520, 2243976, 2257296, 2288265, 2294155, 2305840, 2312352, 2318304, 2350110, 2362080, 2368160, 2374848, 2404260, 2421132, 2425920, 2440816, 2484402, 2486568, 2506784, 2535645, 2548560, 2562336, 2564544, 2569280, 2594070, 2615160, 2617440, 2633512, 2664180, 2680539, 2685840, 2704688, 2738185, 2745918, 2752986, 2767008, 2804970, 2820132, 2821620, 2834496, 2841792, 2847040, 2890440, 2897880, 2898469, 2962701, 2968560, 2991968, 3009728, 3026415, 3042774, 3051020, 3058272, 3108210, 3133480, 3138192, 3140928, 3202920, 3205680, 3211817, 3223008, 3228176, 3285822, 3291890, 3303360, 3312536, 3315424, 3365964, 3380860, 3385944, 3398080, 3458760, 3477456, 3486880, 3525165, 3543120, 3552240, 3574052, 3581120, 3631698, 3638880, 3660480, 3661224, 3670648, 3726603, 3729852, 3739960, 3760176, 3762160, 3822840, 3833459, 3846816, 3853920, 3863840, 3922740, 3926160, 3950268, 3958080, 4028760, 4035220, 4057032, 4129479, 4140670, 4144280, 4150512, 4184256, 4207455, 4232430, 4262688, 4270560, 4274240, 4346820, 4368960, 4381096, 4467565, 4487952, 4514592, 4576530, 4588310, 4611680, 4624704, 4636608, 4662315, 4700220, 4724160, 4736320, 4808520, 4842264, 4881632, 4928733, 4937835, 4968804, 4973136, 5013568, 5071290, 5097120, 5124672, 5188140, 5230320, 5234880, 5267024, 5328360, 5361078, 5371680, 5409376, 5476370, 5491836, 5505972, 5534016, 5609940, 5640264, 5643240, 5780880, 5795760, 5796938, 5925402, 5937120, 5983936, 6052830, 6085548, 6102040, 6116544, 6211005, 6216420, 6254591, 6266960, 6276384, 6405840, 6411360, 6423634, 6446016, 6456352, 6571644, 6583780, 6625072, 6630848, 6731928, 6761720, 6771888, 6864795, 6882465, 6917520, 6954912, 6973760, 7050330, 7086240, 7104480, 7148104, 7263396, 7277760, 7322448, 7341296, 7453206, 7459704, 7479920, 7520352, 7524320, 7606935, 7645680, 7666918, 7693632, 7707840, 7727680, 7845480, 7852320, 7900536, 8041617, 8057520, 8070440, 8114064, 8214555, 8258958, 8281340, 8288560, 8301024, 8414910, 8464860, 8525376, 8541120, 8693640, 8695407, 8762192, 8935130, 8975904, 9029184, 9079245, 9153060, 9176620, 9223360, 9324630, 9400440, 9617040, 9635451, 9684528, 9763264, 9857466, 9875670, 9937608, 9946272, 10142580, 10194240, 10376280, 10460640, 10534048, 10656720, 10722156, 10743360, 10818752, 10952740, 10983672, 11011944, 11219880, 11280528, 11286480, 11500377, 11561760, 11591520, 11593876, 11850804, 11874240, 12105660, 12171096, 12204080, 12422010, 12432840, 12509182, 12533920, 12552768, 12811680, 12822720, 12847268, 12912704, 13143288, 13167560, 13250144, 13402695, 13463856, 13523440, 13543776, 13729590, 13764930, 13835040, 13909824, 14100660, 14172480, 14208960, 14296208, 14492345, 14526792, 14644896, 14682592, 14813505, 14906412, 14919408, 14959840, 15040704, 15048640, 15213870, 15291360, 15333836, 15690960, 15704640, 15801072, 16059085, 16083234, 16115040, 16140880, 16228128, 16429110, 16517916, 16562680, 16577120, 16602048, 16829820, 16929720, 16976747, 17387280, 17390814, 17524384, 17870260, 17951808, 18158490, 18306120, 18353240, 18633015, 18649260, 18763773, 18800880, 19167295, 19234080, 19270902, 19369056, 19714932, 19751340, 19875216, 19892544, 20285160, 20647395, 20752560, 20921280, 21068096, 21313440, 21444312, 21905480, 21967344, 22023888, 22439760, 22561056, 22572960, 23000754, 23123520, 23183040, 23187752, 23701608, 24211320, 24342192, 24408160, 24643665, 24844020, 24865680, 25018364, 25067840, 25623360, 25694536, 26086221, 26286576, 26335120, 26500288, 26805390, 26927712, 27046880, 27087552, 27459180, 27529860, 27670080, 28201320, 28592416, 28906353, 28984690, 29053584, 29289792, 29365184, 29627010, 29812824, 29838816, 29919680, 30427740, 30582720, 30667672, 31272955, 31381920, 31602144, 32118170, 32166468, 32230080, 32281760, 32456256, 32858220, 33035832, 33125360, 33154240, 33659640, 33859440, 33953494, 34501131, 34774560, 34781628, 35048768, 35740520, 36316980, 36612240, 36706480, 37266030, 37298520, 37527546, 37601760, 38334590, 38468160, 38541804, 38738112, 39429864, 39502680, 39750432, 40208085, 40570320, 41294790, 41505120, 42626880, 42888624, 43477035, 43810960, 43934688, 44047776, 44879520, 45122112, 45145920, 46001508, 46375504, 47403216, 48177255, 48422640, 48684384, 48816320, 49287330, 49688040, 49731360, 50036728, 50930241, 51389072, 52172442, 52573152, 52670240, 53610780, 53855424, 54093760, 54918360, 55059720, 56291319, 56402640, 57184832, 57501885, 57812706, 57969380, 58107168, 59254020, 59625648, 59677632, 60855480, 61335344, 62545910, 62763840, 63204288, 64236340, 64332936, 64563520, 65716440, 66071664, 66250720, 67319280, 67718880, 67906988, 69002262, 69549120, 69563256, 71481040, 72633960, 73224480, 73412960, 74532060, 74597040, 75055092, 75203520, 76669180, 77083608, 78859728, 79005360, 79500864, 80416170, 81140640, 82589580, 83010240, 84883735, 85777248, 86954070, 87621920, 87869376, 88095552, 89759040, 92003016, 92751008, 93818865, 94806432, 96354510, 96845280, 97368768, 98574660, 99376080, 99462720, 100073456, 101860482, 102778144, 104344884, 105146304, 105340480, 107221560, 109836720, 110119440, 112582638, 112805280, 115003770, 115625412, 115938760, 116214336, 118508040, 118837229, 119251296, 121710960, 122670688, 125091820, 128472680, 128665872, 130431105, 131432880, 132143328, 132501440, 134638560, 135437760, 135813976, 138004524, 139126512, 142962080, 144531765, 145267920, 146448960, 146825920, 149064120, 149194080, 150110184, 152790723, 153338360, 154167216, 157719456, 158010720, 160832340, 162281280, 165179160, 169767470, 171554496, 172505655, 173908140, 175243840, 184006032, 185502016, 187637730, 189612864, 192709020, 193690560, 197149320, 198752160, 200146912, 203720964, 205556288, 208689768, 214443120, 219673440, 220238880, 225165276, 225610560, 230007540, 231250824, 231877520, 237016080, 237674458, 238502592, 243421920, 245341376, 250183640, 254651205, 256945360, 257331744, 260862210, 262865760, 264286656, 269277120, 271627952, 276009048, 278253024, 281456595, 285924160, 289063530, 290535840, 298128240, 298388160, 300220368, 305581446, 306676720, 308334432, 315438912, 316021440, 321664680, 330358320, 339534940, 345011310, 347816280, 356511687, 368012064, 375275460, 385418040, 394298640, 397504320, 400293824, 407441928, 417379536, 428886240, 439346880, 440477760, 450330552, 460015080, 462501648, 463755040, 474032160, 475348916, 486843840, 500367280, 509302410, 513890720, 514663488, 521724420, 525731520, 543255904, 552018096, 556506048, 562913190, 578127060, 581071680, 594186145, 596256480, 600440736, 611162892, 613353440, 616668864, 643329360, 660716640, 679069880, 690022620, 695632560, 713023374, 736024128, 750550920, 763953615, 770836080, 788597280, 814883856, 834759072, 857772480, 900661104, 920030160, 925003296, 927510080, 948064320, 950697832, 1000734560, 1018604820, 1027781440, 1043448840, 1069535061, 1086511808, 1104036192, 1125826380, 1156254120, 1188372290, 1192512960, 1200881472, 1222325784, 1226706880, 1286658720, 1321433280, 1358139760, 1380045240, 1391265120, 1426046748, 1501101840, 1527907230, 1541672160, 1577194560, 1629767712, 1669518144, 1782558435, 1801322208, 1840060320, 1850006592, 1901395664, 2001469120, 2037209640, 2086897680, 2139070122, 2208072384, 2251652760, 2312508240, 2376744580, 2444651568, 2573317440, 2716279520, 2760090480, 2782530240, 2852093496, 3002203680, 3055814460, 3083344320, 3259535424, 3565116870, 3602644416, 3680120640, 3802791328, 4074419280, 4173795360, 4278140244, 4503305520, 4625016480, 4753489160, 4889303136, 5347675305, 5432559040, 5520180960, 5704186992, 6004407360, 6111628920, 7130233740, 7605582656, 8148838560, 8347590720, 8556280488, 9006611040, 9250032960, 9506978320, 9778606272, 10695350610, 11040361920, 11408373984, 12223257840, 14260467480, 16297677120, 17112560976, 18013222080, 19013956640, 21390701220, 22816747968, 24446515680, 28520934960, 34225121952, 38027913280, 42781402440, 48893031360, 57041869920, 68450243904, 85562804880, 114083739840, 171125609760, 342251219520]

約数ペア:

[(1, 342251219520), (2, 171125609760), (3, 114083739840), (4, 85562804880), (5, 68450243904), (6, 57041869920), (7, 48893031360), (8, 42781402440), (9, 38027913280), (10, 34225121952), (12, 28520934960), (14, 24446515680), (15, 22816747968), (16, 21390701220), (18, 19013956640), (19, 18013222080), (20, 17112560976), (21, 16297677120), (24, 14260467480), (28, 12223257840), (30, 11408373984), (31, 11040361920), (32, 10695350610), (35, 9778606272), (36, 9506978320), (37, 9250032960), (38, 9006611040), (40, 8556280488), (41, 8347590720), (42, 8148838560), (45, 7605582656), (48, 7130233740), (56, 6111628920), (57, 6004407360), (60, 5704186992), (62, 5520180960), (63, 5432559040), (64, 5347675305), (70, 4889303136), (72, 4753489160), (74, 4625016480), (76, 4503305520), (80, 4278140244), (82, 4173795360), (84, 4074419280), (90, 3802791328), (93, 3680120640), (95, 3602644416), (96, 3565116870), (105, 3259535424), (111, 3083344320), (112, 3055814460), (114, 3002203680), (120, 2852093496), (123, 2782530240), (124, 2760090480), (126, 2716279520), (133, 2573317440), (140, 2444651568), (144, 2376744580), (148, 2312508240), (152, 2251652760), (155, 2208072384), (160, 2139070122), (164, 2086897680), (168, 2037209640), (171, 2001469120), (180, 1901395664), (185, 1850006592), (186, 1840060320), (190, 1801322208), (192, 1782558435), (205, 1669518144), (210, 1629767712), (217, 1577194560), (222, 1541672160), (224, 1527907230), (228, 1501101840), (240, 1426046748), (246, 1391265120), (248, 1380045240), (252, 1358139760), (259, 1321433280), (266, 1286658720), (279, 1226706880), (280, 1222325784), (285, 1200881472), (287, 1192512960), (288, 1188372290), (296, 1156254120), (304, 1125826380), (310, 1104036192), (315, 1086511808), (320, 1069535061), (328, 1043448840), (333, 1027781440), (336, 1018604820), (342, 1000734560), (360, 950697832), (361, 948064320), (369, 927510080), (370, 925003296), (372, 920030160), (380, 900661104), (399, 857772480), (410, 834759072), (420, 814883856), (434, 788597280), (444, 770836080), (448, 763953615), (456, 750550920), (465, 736024128), (480, 713023374), (492, 695632560), (496, 690022620), (504, 679069880), (518, 660716640), (532, 643329360), (555, 616668864), (558, 613353440), (560, 611162892), (570, 600440736), (574, 596256480), (576, 594186145), (589, 581071680), (592, 578127060), (608, 562913190), (615, 556506048), (620, 552018096), (630, 543255904), (651, 525731520), (656, 521724420), (665, 514663488), (666, 513890720), (672, 509302410), (684, 500367280), (703, 486843840), (720, 475348916), (722, 474032160), (738, 463755040), (740, 462501648), (744, 460015080), (760, 450330552), (777, 440477760), (779, 439346880), (798, 428886240), (820, 417379536), (840, 407441928), (855, 400293824), (861, 397504320), (868, 394298640), (888, 385418040), (912, 375275460), (930, 368012064), (960, 356511687), (984, 347816280), (992, 345011310), (1008, 339534940), (1036, 330358320), (1064, 321664680), (1083, 316021440), (1085, 315438912), (1110, 308334432), (1116, 306676720), (1120, 305581446), (1140, 300220368), (1147, 298388160), (1148, 298128240), (1178, 290535840), (1184, 289063530), (1197, 285924160), (1216, 281456595), (1230, 278253024), (1240, 276009048), (1260, 271627952), (1271, 269277120), (1295, 264286656), (1302, 262865760), (1312, 260862210), (1330, 257331744), (1332, 256945360), (1344, 254651205), (1368, 250183640), (1395, 245341376), (1406, 243421920), (1435, 238502592), (1440, 237674458), (1444, 237016080), (1476, 231877520), (1480, 231250824), (1488, 230007540), (1517, 225610560), (1520, 225165276), (1554, 220238880), (1558, 219673440), (1596, 214443120), (1640, 208689768), (1665, 205556288), (1680, 203720964), (1710, 200146912), (1722, 198752160), (1736, 197149320), (1767, 193690560), (1776, 192709020), (1805, 189612864), (1824, 187637730), (1845, 185502016), (1860, 184006032), (1953, 175243840), (1968, 173908140), (1984, 172505655), (1995, 171554496), (2016, 169767470), (2072, 165179160), (2109, 162281280), (2128, 160832340), (2166, 158010720), (2170, 157719456), (2220, 154167216), (2232, 153338360), (2240, 152790723), (2280, 150110184), (2294, 149194080), (2296, 149064120), (2331, 146825920), (2337, 146448960), (2356, 145267920), (2368, 144531765), (2394, 142962080), (2460, 139126512), (2480, 138004524), (2520, 135813976), (2527, 135437760), (2542, 134638560), (2583, 132501440), (2590, 132143328), (2604, 131432880), (2624, 130431105), (2660, 128665872), (2664, 128472680), (2736, 125091820), (2790, 122670688), (2812, 121710960), (2870, 119251296), (2880, 118837229), (2888, 118508040), (2945, 116214336), (2952, 115938760), (2960, 115625412), (2976, 115003770), (3034, 112805280), (3040, 112582638), (3108, 110119440), (3116, 109836720), (3192, 107221560), (3249, 105340480), (3255, 105146304), (3280, 104344884), (3330, 102778144), (3360, 101860482), (3420, 100073456), (3441, 99462720), (3444, 99376080), (3472, 98574660), (3515, 97368768), (3534, 96845280), (3552, 96354510), (3610, 94806432), (3648, 93818865), (3690, 92751008), (3720, 92003016), (3813, 89759040), (3885, 88095552), (3895, 87869376), (3906, 87621920), (3936, 86954070), (3990, 85777248), (4032, 84883735), (4123, 83010240), (4144, 82589580), (4218, 81140640), (4256, 80416170), (4305, 79500864), (4332, 79005360), (4340, 78859728), (4440, 77083608), (4464, 76669180), (4551, 75203520), (4560, 75055092), (4588, 74597040), (4592, 74532060), (4662, 73412960), (4674, 73224480), (4712, 72633960), (4788, 71481040), (4920, 69563256), (4921, 69549120), (4960, 69002262), (5040, 67906988), (5054, 67718880), (5084, 67319280), (5166, 66250720), (5180, 66071664), (5208, 65716440), (5301, 64563520), (5320, 64332936), (5328, 64236340), (5415, 63204288), (5453, 62763840), (5472, 62545910), (5580, 61335344), (5624, 60855480), (5735, 59677632), (5740, 59625648), (5776, 59254020), (5890, 58107168), (5904, 57969380), (5920, 57812706), (5952, 57501885), (5985, 57184832), (6068, 56402640), (6080, 56291319), (6216, 55059720), (6232, 54918360), (6327, 54093760), (6355, 53855424), (6384, 53610780), (6498, 52670240), (6510, 52573152), (6560, 52172442), (6660, 51389072), (6720, 50930241), (6840, 50036728), (6882, 49731360), (6888, 49688040), (6944, 49287330), (7011, 48816320), (7030, 48684384), (7068, 48422640), (7104, 48177255), (7220, 47403216), (7380, 46375504), (7440, 46001508), (7581, 45145920), (7585, 45122112), (7626, 44879520), (7770, 44047776), (7790, 43934688), (7812, 43810960), (7872, 43477035), (7980, 42888624), (8029, 42626880), (8246, 41505120), (8288, 41294790), (8436, 40570320), (8512, 40208085), (8610, 39750432), (8664, 39502680), (8680, 39429864), (8835, 38738112), (8880, 38541804), (8897, 38468160), (8928, 38334590), (9102, 37601760), (9120, 37527546), (9176, 37298520), (9184, 37266030), (9324, 36706480), (9348, 36612240), (9424, 36316980), (9576, 35740520), (9765, 35048768), (9840, 34781628), (9842, 34774560), (9920, 34501131), (10080, 33953494), (10108, 33859440), (10168, 33659640), (10323, 33154240), (10332, 33125360), (10360, 33035832), (10416, 32858220), (10545, 32456256), (10602, 32281760), (10619, 32230080), (10640, 32166468), (10656, 32118170), (10830, 31602144), (10906, 31381920), (10944, 31272955), (11160, 30667672), (11191, 30582720), (11248, 30427740), (11439, 29919680), (11470, 29838816), (11480, 29812824), (11552, 29627010), (11655, 29365184), (11685, 29289792), (11780, 29053584), (11808, 28984690), (11840, 28906353), (11970, 28592416), (12136, 28201320), (12369, 27670080), (12432, 27529860), (12464, 27459180), (12635, 27087552), (12654, 27046880), (12710, 26927712), (12768, 26805390), (12915, 26500288), (12996, 26335120), (13020, 26286576), (13120, 26086221), (13320, 25694536), (13357, 25623360), (13653, 25067840), (13680, 25018364), (13764, 24865680), (13776, 24844020), (13888, 24643665), (14022, 24408160), (14060, 24342192), (14136, 24211320), (14440, 23701608), (14760, 23187752), (14763, 23183040), (14801, 23123520), (14880, 23000754), (15162, 22572960), (15170, 22561056), (15252, 22439760), (15540, 22023888), (15580, 21967344), (15624, 21905480), (15960, 21444312), (16058, 21313440), (16245, 21068096), (16359, 20921280), (16492, 20752560), (16576, 20647395), (16872, 20285160), (17205, 19892544), (17220, 19875216), (17328, 19751340), (17360, 19714932), (17670, 19369056), (17760, 19270902), (17794, 19234080), (17856, 19167295), (18204, 18800880), (18240, 18763773), (18352, 18649260), (18368, 18633015), (18648, 18353240), (18696, 18306120), (18848, 18158490), (19065, 17951808), (19152, 17870260), (19530, 17524384), (19680, 17390814), (19684, 17387280), (20160, 16976747), (20216, 16929720), (20336, 16829820), (20615, 16602048), (20646, 16577120), (20664, 16562680), (20720, 16517916), (20832, 16429110), (21090, 16228128), (21204, 16140880), (21238, 16115040), (21280, 16083234), (21312, 16059085), (21660, 15801072), (21793, 15704640), (21812, 15690960), (22320, 15333836), (22382, 15291360), (22496, 15213870), (22743, 15048640), (22755, 15040704), (22878, 14959840), (22940, 14919408), (22960, 14906412), (23104, 14813505), (23310, 14682592), (23370, 14644896), (23560, 14526792), (23616, 14492345), (23940, 14296208), (24087, 14208960), (24149, 14172480), (24272, 14100660), (24605, 13909824), (24738, 13835040), (24864, 13764930), (24928, 13729590), (25270, 13543776), (25308, 13523440), (25420, 13463856), (25536, 13402695), (25830, 13250144), (25992, 13167560), (26040, 13143288), (26505, 12912704), (26640, 12847268), (26691, 12822720), (26714, 12811680), (27265, 12552768), (27306, 12533920), (27360, 12509182), (27528, 12432840), (27552, 12422010), (28044, 12204080), (28120, 12171096), (28272, 12105660), (28823, 11874240), (28880, 11850804), (29520, 11593876), (29526, 11591520), (29602, 11561760), (29760, 11500377), (30324, 11286480), (30340, 11280528), (30504, 11219880), (31080, 11011944), (31160, 10983672), (31248, 10952740), (31635, 10818752), (31857, 10743360), (31920, 10722156), (32116, 10656720), (32490, 10534048), (32718, 10460640), (32984, 10376280), (33573, 10194240), (33744, 10142580), (34410, 9946272), (34440, 9937608), (34656, 9875670), (34720, 9857466), (35055, 9763264), (35340, 9684528), (35520, 9635451), (35588, 9617040), (36408, 9400440), (36704, 9324630), (37107, 9223360), (37296, 9176620), (37392, 9153060), (37696, 9079245), (37905, 9029184), (38130, 8975904), (38304, 8935130), (39060, 8762192), (39360, 8695407), (39368, 8693640), (40071, 8541120), (40145, 8525376), (40432, 8464860), (40672, 8414910), (41230, 8301024), (41292, 8288560), (41328, 8281340), (41440, 8258958), (41664, 8214555), (42180, 8114064), (42408, 8070440), (42476, 8057520), (42560, 8041617), (43320, 7900536), (43586, 7852320), (43624, 7845480), (44289, 7727680), (44403, 7707840), (44485, 7693632), (44640, 7666918), (44764, 7645680), (44992, 7606935), (45486, 7524320), (45510, 7520352), (45756, 7479920), (45880, 7459704), (45920, 7453206), (46620, 7341296), (46740, 7322448), (47027, 7277760), (47120, 7263396), (47880, 7148104), (48174, 7104480), (48298, 7086240), (48544, 7050330), (49077, 6973760), (49210, 6954912), (49476, 6917520), (49728, 6882465), (49856, 6864795), (50540, 6771888), (50616, 6761720), (50840, 6731928), (51615, 6630848), (51660, 6625072), (51984, 6583780), (52080, 6571644), (53010, 6456352), (53095, 6446016), (53280, 6423634), (53382, 6411360), (53428, 6405840), (54530, 6276384), (54612, 6266960), (54720, 6254591), (55056, 6216420), (55104, 6211005), (55955, 6116544), (56088, 6102040), (56240, 6085548), (56544, 6052830), (57195, 5983936), (57646, 5937120), (57760, 5925402), (59040, 5796938), (59052, 5795760), (59204, 5780880), (60648, 5643240), (60680, 5640264), (61008, 5609940), (61845, 5534016), (62160, 5505972), (62320, 5491836), (62496, 5476370), (63270, 5409376), (63714, 5371680), (63840, 5361078), (64232, 5328360), (64980, 5267024), (65379, 5234880), (65436, 5230320), (65968, 5188140), (66785, 5124672), (67146, 5097120), (67488, 5071290), (68265, 5013568), (68820, 4973136), (68880, 4968804), (69312, 4937835), (69440, 4928733), (70110, 4881632), (70680, 4842264), (71176, 4808520), (72261, 4736320), (72447, 4724160), (72816, 4700220), (73408, 4662315), (73815, 4636608), (74005, 4624704), (74214, 4611680), (74592, 4588310), (74784, 4576530), (75810, 4514592), (76260, 4487952), (76608, 4467565), (78120, 4381096), (78337, 4368960), (78736, 4346820), (80073, 4274240), (80142, 4270560), (80290, 4262688), (80864, 4232430), (81344, 4207455), (81795, 4184256), (82460, 4150512), (82584, 4144280), (82656, 4140670), (82880, 4129479), (84360, 4057032), (84816, 4035220), (84952, 4028760), (86469, 3958080), (86640, 3950268), (87172, 3926160), (87248, 3922740), (88578, 3863840), (88806, 3853920), (88970, 3846816), (89280, 3833459), (89528, 3822840), (90972, 3762160), (91020, 3760176), (91512, 3739960), (91760, 3729852), (91840, 3726603), (93240, 3670648), (93480, 3661224), (93499, 3660480), (94054, 3638880), (94240, 3631698), (95571, 3581120), (95760, 3574052), (96348, 3552240), (96596, 3543120), (97088, 3525165), (98154, 3486880), (98420, 3477456), (98952, 3458760), (100719, 3398080), (101080, 3385944), (101232, 3380860), (101680, 3365964), (103230, 3315424), (103320, 3312536), (103607, 3303360), (103968, 3291890), (104160, 3285822), (106020, 3228176), (106190, 3223008), (106560, 3211817), (106764, 3205680), (106856, 3202920), (108965, 3140928), (109060, 3138192), (109224, 3133480), (110112, 3108210), (111910, 3058272), (112176, 3051020), (112480, 3042774), (113088, 3026415), (113715, 3009728), (114390, 2991968), (115292, 2968560), (115520, 2962701), (118080, 2898469), (118104, 2897880), (118408, 2890440), (120213, 2847040), (120435, 2841792), (120745, 2834496), (121296, 2821620), (121360, 2820132), (122016, 2804970), (123690, 2767008), (124320, 2752986), (124640, 2745918), (124992, 2738185), (126540, 2704688), (127428, 2685840), (127680, 2680539), (128464, 2664180), (129960, 2633512), (130758, 2617440), (130872, 2615160), (131936, 2594070), (133209, 2569280), (133455, 2564544), (133570, 2562336), (134292, 2548560), (134976, 2535645), (136530, 2506784), (137640, 2486568), (137760, 2484402), (140220, 2440816), (141081, 2425920), (141360, 2421132), (142352, 2404260), (144115, 2374848), (144522, 2368160), (144894, 2362080), (145632, 2350110), (147630, 2318304), (148010, 2312352), (148428, 2305840), (149184, 2294155), (149568, 2288265), (151620, 2257296), (152520, 2243976), (152551, 2243520), (156240, 2190548), (156674, 2184480), (157472, 2173410), (159285, 2148672), (160146, 2137120), (160284, 2135280), (160580, 2131344), (161728, 2116215), (163590, 2092128), (164920, 2075256), (165168, 2072140), (165312, 2070335), (167865, 2038848), (168720, 2028516), (169043, 2024640), (169632, 2017610), (169904, 2014380), (172938, 1979040), (173280, 1975134), (174344, 1963080), (174496, 1961370), (177156, 1931920), (177612, 1926960), (177940, 1923408), (179056, 1911420), (181944, 1881080), (182040, 1880088), (183024, 1869980), (183520, 1864926), (185535, 1844672), (186480, 1835324), (186960, 1830612), (186998, 1830240), (188108, 1819440), (188480, 1815849), (191142, 1790560), (191520, 1787026), (192696, 1776120), (193192, 1771560), (196137, 1744960), (196308, 1743440), (196840, 1738728), (197904, 1729380), (200355, 1708224), (201438, 1699040), (201761, 1696320), (202160, 1692972), (202464, 1690430), (203360, 1682982), (206460, 1657712), (206640, 1656268), (207214, 1651680), (207936, 1645945), (208320, 1642911), (212040, 1614088), (212380, 1611504), (213528, 1602840), (213712, 1601460), (217341, 1574720), (217930, 1570464), (218120, 1569096), (218448, 1566740), (220224, 1554105), (221445, 1545536), (222015, 1541568), (223820, 1529136), (224352, 1525510), (224960, 1521387), (227430, 1504864), (228780, 1495984), (230584, 1484280), (235011, 1456320), (235135, 1455552), (236208, 1448940), (236816, 1445220), (240426, 1423520), (240870, 1420896), (241490, 1417248), (242592, 1410810), (242720, 1410066), (244032, 1402485), (245385, 1394752), (247380, 1383504), (248640, 1376493), (249280, 1372959), (253080, 1352344), (254856, 1342920), (256928, 1332090), (259407, 1319360), (259920, 1316756), (261516, 1308720), (261744, 1307580), (263872, 1297035), (266418, 1284640), (266910, 1282272), (267140, 1281168), (268584, 1274280), (273060, 1253392), (275280, 1243284), (275520, 1242201), (280440, 1220408), (280497, 1220160), (282162, 1212960), (282720, 1210566), (284704, 1202130), (288230, 1187424), (289044, 1184080), (289788, 1181040), (291264, 1175055), (295260, 1159152), (296020, 1156176), (296856, 1152920), (303240, 1128648), (305040, 1121988), (305102, 1121760), (310821, 1101120), (312480, 1095274), (313348, 1092240), (314944, 1086705), (318570, 1074336), (320292, 1068560), (320568, 1067640), (321160, 1065672), (326895, 1046976), (327180, 1046064), (329189, 1039680), (329840, 1037628), (330336, 1036070), (335730, 1019424), (337440, 1014258), (338086, 1012320), (339264, 1008805), (339808, 1007190), (345876, 989520), (346560, 987567), (348688, 981540), (348992, 980685), (354312, 965960), (355224, 963480), (355880, 961704), (358112, 955710), (361305, 947264), (362235, 944832), (363888, 940540), (364080, 940044), (366048, 934990), (367040, 932463), (371070, 922336), (372960, 917662), (373920, 915306), (373996, 915120), (376216, 909720), (382284, 895280), (383040, 893513), (385392, 888060), (386384, 885780), (391685, 873792), (392274, 872480), (392616, 871720), (393680, 869364), (395808, 864690), (400365, 854848), (400710, 854112), (402876, 849520), (403522, 848160), (404320, 846486), (404928, 845215), (406720, 841491), (412920, 828856), (413280, 828134), (414067, 826560), (414428, 825840), (423243, 808640), (424080, 807044), (424760, 805752), (427056, 801420), (427424, 800730), (432345, 791616), (434682, 787360), (435860, 785232), (436240, 784548), (436896, 783370), (442890, 772768), (444030, 770784), (447640, 764568), (448704, 762755), (454860, 752432), (457560, 747992), (457653, 747840), (458831, 745920), (461168, 742140), (467495, 732096), (470022, 728160), (470270, 727776), (472416, 724470), (473632, 722610), (477855, 716224), (480852, 711760), (481740, 710448), (482980, 708624), (485184, 705405), (485440, 705033), (490770, 697376), (494760, 691752), (503595, 679616), (506160, 676172), (507129, 674880), (509712, 671460), (513856, 666045), (518035, 660672), (518814, 659680), (519840, 658378), (523032, 654360), (523488, 653790), (532836, 642320), (533820, 641136), (534280, 640584), (537168, 637140), (546120, 626696), (547637, 624960), (550560, 621642), (560880, 610204), (560994, 610080), (564324, 606480), (565440, 605283), (569408, 601065), (576460, 593712), (578088, 592040), (579576, 590520)]