407344850640

素因数分解:

$2^4\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{239}}^1$

素因数の和:346

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 29, 30, 35, 36, 39, 40, 42, 45, 46, 48, 52, 54, 56, 58, 60, 63, 65, 69, 70, 72, 78, 80, 84, 87, 90, 91, 92, 104, 105, 108, 112, 115, 116, 117, 120, 126, 130, 135, 138, 140, 144, 145, 156, 161, 168, 169, 174, 180, 182, 184, 189, 195, 203, 207, 208, 210, 216, 230, 232, 234, 239, 240, 252, 260, 261, 270, 273, 276, 280, 290, 299, 312, 315, 322, 336, 338, 345, 348, 351, 360, 364, 368, 377, 378, 390, 406, 414, 420, 432, 435, 455, 460, 464, 468, 478, 483, 504, 507, 520, 522, 540, 546, 552, 560, 580, 585, 598, 609, 621, 624, 630, 644, 667, 676, 690, 696, 702, 717, 720, 728, 754, 756, 780, 783, 805, 812, 819, 828, 840, 845, 870, 897, 910, 920, 936, 945, 956, 966, 1008, 1014, 1015, 1035, 1040, 1044, 1080, 1092, 1104, 1131, 1160, 1170, 1183, 1195, 1196, 1218, 1242, 1260, 1288, 1305, 1334, 1352, 1365, 1380, 1392, 1404, 1434, 1449, 1456, 1495, 1508, 1512, 1521, 1560, 1566, 1610, 1624, 1638, 1656, 1673, 1680, 1690, 1740, 1755, 1794, 1820, 1827, 1840, 1872, 1885, 1890, 1912, 1932, 2001, 2028, 2030, 2070, 2088, 2093, 2151, 2160, 2184, 2262, 2320, 2340, 2366, 2390, 2392, 2415, 2436, 2457, 2484, 2520, 2535, 2576, 2610, 2639, 2668, 2691, 2704, 2730, 2760, 2808, 2868, 2898, 2990, 3016, 3024, 3042, 3045, 3105, 3107, 3120, 3132, 3220, 3248, 3276, 3312, 3335, 3346, 3380, 3393, 3480, 3510, 3549, 3585, 3588, 3640, 3654, 3770, 3780, 3824, 3864, 3887, 3915, 4002, 4056, 4060, 4095, 4140, 4176, 4186, 4302, 4347, 4368, 4485, 4524, 4563, 4669, 4680, 4732, 4780, 4784, 4830, 4872, 4901, 4914, 4968, 5019, 5040, 5070, 5220, 5278, 5336, 5382, 5460, 5481, 5497, 5520, 5616, 5655, 5736, 5796, 5915, 5980, 6003, 6032, 6084, 6090, 6210, 6214, 6264, 6279, 6440, 6453, 6552, 6670, 6692, 6760, 6786, 6931, 6960, 7020, 7098, 7170, 7176, 7245, 7280, 7308, 7540, 7560, 7605, 7728, 7774, 7830, 7917, 8004, 8073, 8112, 8120, 8190, 8280, 8365, 8372, 8604, 8671, 8694, 8970, 9048, 9126, 9135, 9321, 9338, 9360, 9464, 9560, 9660, 9744, 9802, 9828, 9936, 10005, 10038, 10140, 10179, 10440, 10465, 10556, 10647, 10672, 10755, 10764, 10920, 10962, 10994, 11310, 11472, 11592, 11661, 11830, 11960, 12006, 12168, 12180, 12285, 12420, 12428, 12528, 12558, 12880, 12906, 13104, 13195, 13340, 13384, 13455, 13520, 13572, 13862, 14007, 14040, 14196, 14340, 14352, 14490, 14616, 14703, 15057, 15080, 15120, 15210, 15535, 15548, 15660, 15834, 16008, 16146, 16240, 16380, 16491, 16560, 16730, 16744, 16965, 17208, 17342, 17388, 17745, 17940, 18009, 18096, 18252, 18270, 18642, 18676, 18837, 18928, 19120, 19320, 19435, 19604, 19656, 20010, 20076, 20280, 20358, 20793, 20880, 20930, 21112, 21294, 21510, 21528, 21735, 21749, 21840, 21924, 21988, 22620, 22815, 23184, 23322, 23345, 23660, 23751, 23920, 24012, 24336, 24360, 24505, 24570, 24840, 24856, 25095, 25116, 25812, 26013, 26390, 26680, 26768, 26910, 27144, 27209, 27405, 27485, 27724, 27963, 28014, 28080, 28392, 28680, 28980, 29232, 29406, 30015, 30114, 30160, 30420, 31070, 31096, 31320, 31395, 31668, 31941, 32016, 32265, 32292, 32760, 32982, 33460, 33488, 33930, 34307, 34416, 34655, 34684, 34776, 34983, 35490, 35880, 36018, 36504, 36540, 37284, 37352, 37674, 38479, 38640, 38870, 39208, 39312, 39585, 40020, 40152, 40365, 40391, 40560, 40716, 41586, 41860, 42021, 42224, 42588, 43020, 43056, 43355, 43470, 43498, 43848, 43976, 44109, 45171, 45240, 45630, 46605, 46644, 46690, 47320, 47502, 48024, 48517, 48720, 49010, 49140, 49473, 49680, 49712, 50190, 50232, 50895, 51624, 52026, 52780, 53235, 53360, 53820, 54288, 54418, 54810, 54970, 55448, 55926, 56028, 56511, 56784, 57360, 57960, 58305, 58812, 60030, 60228, 60697, 60840, 62140, 62192, 62379, 62640, 62790, 63336, 63882, 64530, 64584, 65247, 65520, 65964, 66920, 67860, 68614, 69310, 69368, 69552, 69966, 70035, 70980, 71253, 71461, 71760, 72036, 73008, 73080, 73515, 74568, 74704, 75285, 75348, 76958, 77740, 78039, 78416, 79170, 80040, 80304, 80730, 80782, 81432, 81627, 82455, 83172, 83720, 83889, 84042, 85176, 86040, 86710, 86940, 86996, 87696, 87952, 88218, 90045, 90103, 90342, 90480, 91260, 93210, 93288, 93380, 94185, 94640, 95004, 96048, 97034, 98020, 98280, 98946, 100380, 100464, 101790, 102921, 103248, 103965, 104052, 104949, 105560, 106470, 107640, 108745, 108836, 109620, 109940, 110896, 111852, 112056, 112723, 113022, 115437, 115920, 116610, 117624, 118755, 120060, 120456, 121173, 121394, 121680, 124280, 124758, 125580, 126063, 126672, 127764, 129060, 129168, 130065, 130494, 131928, 132327, 133840, 135720, 136045, 137228, 138620, 138736, 139815, 139932, 140070, 141960, 142506, 142922, 144072, 145551, 146160, 147030, 148419, 149136, 150570, 150696, 153916, 155480, 156078, 158340, 159413, 159705, 160080, 161460, 161564, 162864, 163254, 164910, 166344, 167440, 167778, 168084, 170352, 171535, 172080, 173420, 173880, 173992, 174915, 176436, 180090, 180206, 180684, 182091, 182520, 186420, 186576, 186760, 187137, 188370, 190008, 192395, 194068, 195741, 196040, 196560, 197892, 200760, 201955, 203580, 205842, 207930, 208104, 209898, 210105, 211120, 212940, 214383, 215280, 217490, 217672, 219240, 219880, 220545, 223704, 224112, 225446, 225855, 226044, 230874, 233220, 234117, 235248, 237510, 240120, 240912, 242346, 242585, 242788, 244881, 247365, 248560, 249516, 251160, 252126, 255528, 258120, 260130, 260988, 263856, 264654, 270309, 271440, 272090, 274456, 277240, 279630, 279864, 280140, 282555, 282737, 283920, 285012, 285844, 288144, 291102, 294060, 296838, 301140, 301392, 303485, 307832, 308763, 310960, 311895, 312156, 316680, 318826, 319410, 322920, 323128, 326235, 326508, 329820, 332688, 335556, 336168, 338169, 343070, 346311, 346840, 347760, 347984, 349830, 352872, 356265, 357305, 360180, 360412, 361368, 363519, 364182, 365040, 372840, 373520, 374274, 376740, 380016, 384790, 388136, 390195, 391482, 392080, 395784, 401520, 403910, 407160, 408135, 411684, 415860, 416208, 419445, 419796, 420210, 425880, 428766, 434980, 435344, 436653, 438480, 439760, 441090, 447408, 450515, 450892, 451710, 452088, 461748, 466440, 468234, 475020, 478239, 480240, 484692, 485170, 485576, 489762, 494730, 499032, 500227, 502320, 504252, 511056, 514605, 516240, 520260, 521976, 524745, 529308, 540618, 544180, 546273, 548912, 554480, 559260, 559728, 560280, 563615, 565110, 565474, 570024, 571688, 577185, 582204, 587223, 588120, 593676, 602280, 605865, 606970, 615664, 617526, 623790, 624312, 630315, 630721, 633360, 637652, 638820, 643149, 645840, 646256, 652470, 653016, 659640, 661635, 671112, 672336, 676338, 686140, 692622, 693680, 699660, 705744, 712530, 714610, 720360, 720824, 722736, 727038, 727755, 728364, 734643, 742095, 745680, 748548, 753480, 769580, 776272, 780390, 782964, 789061, 791568, 797065, 807820, 810927, 814320, 816270, 823368, 831720, 838890, 839592, 840420, 848211, 851760, 857532, 869960, 873306, 882180, 901030, 901784, 903420, 904176, 910455, 923496, 926289, 928993, 932880, 935685, 936468, 950040, 956478, 969384, 970340, 971152, 978705, 979524, 989460, 998064, 1000454, 1008504, 1014507, 1029210, 1038933, 1040520, 1043952, 1049490, 1058616, 1071915, 1081236, 1088360, 1090557, 1092546, 1115891, 1118520, 1120560, 1127230, 1130220, 1130948, 1140048, 1143376, 1154370, 1164408, 1170585, 1171339, 1174446, 1176240, 1187352, 1204560, 1211730, 1213940, 1224405, 1235052, 1247580, 1248624, 1260630, 1261442, 1275304, 1277640, 1286298, 1304940, 1306032, 1309959, 1319280, 1323270, 1342224, 1351545, 1352676, 1372280, 1385244, 1399320, 1413685, 1425060, 1429220, 1434717, 1440720, 1441648, 1454076, 1455510, 1456728, 1469286, 1484190, 1497096, 1500681, 1506960, 1539160, 1543815, 1560780, 1565928, 1578122, 1594130, 1615640, 1621854, 1632540, 1638819, 1646736, 1663440, 1677780, 1679184, 1680840, 1690845, 1696422, 1715064, 1731555, 1739920, 1746612, 1764360, 1802060, 1803568, 1806840, 1817595, 1820910, 1846992, 1852578, 1857986, 1871370, 1872936, 1892163, 1900080, 1912956, 1929447, 1938768, 1940680, 1957410, 1959048, 1978920, 2000908, 2017008, 2029014, 2058420, 2072369, 2077866, 2081040, 2098980, 2117232, 2143830, 2162472, 2176720, 2181114, 2183265, 2185092, 2231782, 2237040, 2254460, 2260440, 2261896, 2308740, 2328816, 2341170, 2342678, 2348892, 2367183, 2374704, 2391195, 2423460, 2427880, 2432781, 2448810, 2470104, 2495160, 2501135, 2521260, 2522884, 2544633, 2550608, 2555280, 2572596, 2609880, 2619918, 2646540, 2703090, 2705352, 2731365, 2744560, 2770488, 2786979, 2798640, 2827370, 2850120, 2858440, 2869434, 2908152, 2911020, 2913456, 2936115, 2938572, 2968380, 2994192, 3001362, 3043521, 3078320, 3087630, 3121560, 3131856, 3153605, 3156244, 3188260, 3215745, 3231280, 3243708, 3265080, 3277638, 3347673, 3355560, 3361680, 3381690, 3392844, 3430128, 3463110, 3493224, 3514017, 3528720, 3604120, 3613680, 3635190, 3641820, 3673215, 3705156, 3715972, 3742740, 3745872, 3784326, 3825912, 3858894, 3881360, 3914820, 3918096, 3945305, 3957840, 4001816, 4054635, 4058028, 4116840, 4144738, 4155732, 4197960, 4241055, 4287660, 4304151, 4324944, 4362228, 4366530, 4370184, 4463564, 4502043, 4508920, 4520880, 4523792, 4617480, 4631445, 4644965, 4682340, 4685356, 4697784, 4734366, 4782390, 4846920, 4855760, 4865562, 4897620, 4940208, 4990320, 5002270, 5042520, 5045768, 5072535, 5089266, 5145192, 5194665, 5219760, 5239836, 5293080, 5406180, 5410704, 5452785, 5462730, 5540976, 5573958, 5579455, 5654740, 5676489, 5700240, 5716880, 5738868, 5816304, 5822040, 5856695, 5872230, 5877144, 5936760, 6002724, 6087042, 6175260, 6217107, 6243120, 6307210, 6312488, 6376520, 6431490, 6487416, 6502951, 6530160, 6549795, 6555276, 6695346, 6711120, 6763380, 6785688, 6926220, 6986448, 7028034, 7101549, 7173585, 7208240, 7270380, 7283640, 7346430, 7410312, 7431944, 7485480, 7503405, 7568652, 7633899, 7651824, 7717788, 7829640, 7890610, 8003632, 8109270, 8116056, 8194095, 8199373, 8233680, 8289476, 8311464, 8360937, 8395920, 8482110, 8575320, 8608302, 8724456, 8733060, 8740368, 8927128, 9004086, 9017840, 9234960, 9262890, 9289930, 9364680, 9370712, 9395568, 9460815, 9468732, 9564780, 9647235, 9693840, 9731124, 9795240, 10004540, 10043019, 10085040, 10091536, 10145070, 10178532, 10290384, 10361845, 10389330, 10479672, 10542051, 10586160, 10812360, 10905570, 10925460, 11147916, 11158910, 11309480, 11352978, 11477736, 11644080, 11713390, 11744460, 11754288, 11835915, 11873520, 12005448, 12163905, 12174084, 12350520, 12434214, 12614420, 12624976, 12723165, 12753040, 12862980, 12974832, 13005902, 13099590, 13110552, 13390692, 13506129, 13526760, 13571376, 13852440, 13934895, 14056068, 14203098, 14347170, 14506583, 14540760, 14567280, 14692860, 14820624, 14863888, 14970960, 15006810, 15137304, 15217605, 15267798, 15435576, 15659280, 15781220, 16218540, 16232112, 16388190, 16398746, 16578952, 16622928, 16721874, 16738365, 16964220, 17029467, 17150640, 17216604, 17448912, 17466120, 17570085, 17854256, 18008172, 18525780, 18579860, 18651321, 18729360, 18741424, 18921630, 18937464, 19129560, 19294470, 19462248, 19508853, 19590480, 20009080, 20086038, 20290140, 20357064, 20723690, 20778660, 20959344, 21084102, 21304647, 21520755, 21624720, 21811140, 21850920, 22295832, 22317820, 22510215, 22618960, 22705956, 22955472, 23426780, 23488920, 23671830, 24010896, 24327810, 24348168, 24598119, 24701040, 24868428, 25082811, 25228840, 25446330, 25725960, 26011804, 26199180, 26221104, 26781384, 26940797, 27012258, 27053520, 27704880, 27869790, 28112136, 28382445, 28406196, 28694340, 29013166, 29081520, 29385720, 30013620, 30129057, 30274608, 30435210, 30535596, 30871152, 31085535, 31562440, 31626153, 32437080, 32514755, 32776380, 32797492, 33157904, 33443748, 33476730, 33928440, 34058934, 34433208, 34932240, 35140170, 35507745, 36016344, 37051560, 37159720, 37302642, 37843260, 37874928, 38169495, 38259120, 38588940, 38924496, 39017706, 40018160, 40172076, 40580280, 40714128, 40996865, 41447380, 41557320, 41804685, 42168204, 42609294, 43041510, 43519749, 43622280, 43701840, 44591664, 44635640, 45020430, 45411912, 46853560, 46977840, 47343660, 48655620, 48696336, 49196238, 49736856, 50165622, 50215095, 50457680, 50892660, 51451920, 52023608, 52398360, 52710255, 53562768, 53881594, 54024516, 55739580, 55953963, 56224272, 56764890, 56812392, 57388680, 58026332, 58526559, 58771440, 60027240, 60258114, 60870420, 61071192, 62171070, 63124880, 63252306, 64874160, 65029510, 65552760, 65594984, 66887496, 66953460, 67530645, 67856880, 68117868, 68866416, 70280340, 71015490, 72032688, 72532915, 73794357, 74103120, 74319440, 74605284, 75686520, 76338990, 77177880, 78035412, 80344152, 80822391, 81160560, 81993730, 82894760, 83114640, 83609370, 84336408, 85147335, 85218588, 86083020, 87039498, 87244560, 89271280, 90040860, 90823824, 93256605, 93707120, 94687320, 97311240, 97544265, 98392476, 99473712, 100331244, 100430190, 101785320, 104047216, 104796720, 105420510, 106523235, 107763188, 108049032, 111479160, 111907926, 113529780, 113624784, 114777360, 116052664, 117053118, 120054480, 120516228, 121740840, 122142384, 122990595, 124342140, 125414055, 126504612, 130059020, 130559247, 131105520, 131189968, 133774992, 133906920, 134703985, 135061290, 136235736, 140560680, 142030980, 145065830, 147588714, 149210568, 150645285, 151373040, 152677980, 154355760, 156070824, 158130765, 160688304, 161644782, 163987460, 165789520, 167218740, 168672816, 170294670, 170437176, 172166040, 174078996, 175579677, 180081720, 186513210, 188585579, 189374640, 194622480, 195088530, 196784952, 200662488, 200860380, 203570640, 210841020, 213046470, 215526376, 216098064, 217598745, 221383071, 222958320, 223815852, 227059560, 232105328, 234106236, 241032456, 242467173, 243481680, 245981190, 248684280, 250828110, 253009224, 260118040, 261118494, 267813840, 269407970, 270122580, 272471472, 279769815, 281121360, 284061960, 290131660, 292632795, 295177428, 298421136, 301290570, 305355960, 312141648, 316261530, 323289564, 327974920, 334437480, 340589340, 340874352, 344332080, 348157992, 351159354, 360163440, 368971785, 373026420, 377171158, 390177060, 391677741, 393569904, 401324976, 401720760, 404111955, 421682040, 426092940, 431052752, 435197490, 442766142, 447631704, 454119120, 468212472, 482064912, 484934346, 491962380, 497368560, 501656220, 506018448, 520236080, 522236988, 538815940, 540245160, 559539630, 565756737, 568123920, 580263320, 585265590, 590354856, 602581140, 610711920, 632523060, 646579128, 652796235, 655949840, 668874960, 681178680, 696315984, 702318708, 727401519, 737943570, 746052840, 754342316, 780354120, 783355482, 803441520, 808223910, 843364080, 852185880, 870394980, 877898385, 885532284, 895263408, 936424944, 942927895, 969868692, 983924760, 1003312440, 1044473976, 1077631880, 1080490320, 1106915355, 1119079260, 1131513474, 1160526640, 1170531180, 1180709712, 1205162280, 1212335865, 1265046120, 1293158256, 1305592470, 1362357360, 1404637416, 1454803038, 1475887140, 1492105680, 1508684632, 1560708240, 1566710964, 1616447820, 1697270211, 1704371760, 1740789960, 1755796770, 1771064568, 1885855790, 1939737384, 1958388705, 1967849520, 2006624880, 2088947952, 2155263760, 2213830710, 2238158520, 2263026948, 2341062360, 2410324560, 2424671730, 2530092240, 2611184940, 2809274832, 2828783685, 2909606076, 2951774280, 3017369264, 3133421928, 3232895640, 3394540422, 3481579920, 3511593540, 3542129136, 3637007595, 3771711580, 3879474768, 3916777410, 4427661420, 4476317040, 4526053896, 4682124720, 4849343460, 5091810633, 5222369880, 5657567370, 5819212152, 5903548560, 6266843856, 6465791280, 6789080844, 7023187080, 7274015190, 7543423160, 7833554820, 8486351055, 8855322840, 9052107792, 9698686920, 10183621266, 10444739760, 11315134740, 11638424304, 13578161688, 14046374160, 14548030380, 15086846320, 15667109640, 16972702110, 17710645680, 19397373840, 20367242532, 22630269480, 25459053165, 27156323376, 29096060760, 31334219280, 33945404220, 40734485064, 45260538960, 50918106330, 58192121520, 67890808440, 81468970128, 101836212660, 135781616880, 203672425320, 407344850640]

約数ペア:

[(1, 407344850640), (2, 203672425320), (3, 135781616880), (4, 101836212660), (5, 81468970128), (6, 67890808440), (7, 58192121520), (8, 50918106330), (9, 45260538960), (10, 40734485064), (12, 33945404220), (13, 31334219280), (14, 29096060760), (15, 27156323376), (16, 25459053165), (18, 22630269480), (20, 20367242532), (21, 19397373840), (23, 17710645680), (24, 16972702110), (26, 15667109640), (27, 15086846320), (28, 14548030380), (29, 14046374160), (30, 13578161688), (35, 11638424304), (36, 11315134740), (39, 10444739760), (40, 10183621266), (42, 9698686920), (45, 9052107792), (46, 8855322840), (48, 8486351055), (52, 7833554820), (54, 7543423160), (56, 7274015190), (58, 7023187080), (60, 6789080844), (63, 6465791280), (65, 6266843856), (69, 5903548560), (70, 5819212152), (72, 5657567370), (78, 5222369880), (80, 5091810633), (84, 4849343460), (87, 4682124720), (90, 4526053896), (91, 4476317040), (92, 4427661420), (104, 3916777410), (105, 3879474768), (108, 3771711580), (112, 3637007595), (115, 3542129136), (116, 3511593540), (117, 3481579920), (120, 3394540422), (126, 3232895640), (130, 3133421928), (135, 3017369264), (138, 2951774280), (140, 2909606076), (144, 2828783685), (145, 2809274832), (156, 2611184940), (161, 2530092240), (168, 2424671730), (169, 2410324560), (174, 2341062360), (180, 2263026948), (182, 2238158520), (184, 2213830710), (189, 2155263760), (195, 2088947952), (203, 2006624880), (207, 1967849520), (208, 1958388705), (210, 1939737384), (216, 1885855790), (230, 1771064568), (232, 1755796770), (234, 1740789960), (239, 1704371760), (240, 1697270211), (252, 1616447820), (260, 1566710964), (261, 1560708240), (270, 1508684632), (273, 1492105680), (276, 1475887140), (280, 1454803038), (290, 1404637416), (299, 1362357360), (312, 1305592470), (315, 1293158256), (322, 1265046120), (336, 1212335865), (338, 1205162280), (345, 1180709712), (348, 1170531180), (351, 1160526640), (360, 1131513474), (364, 1119079260), (368, 1106915355), (377, 1080490320), (378, 1077631880), (390, 1044473976), (406, 1003312440), (414, 983924760), (420, 969868692), (432, 942927895), (435, 936424944), (455, 895263408), (460, 885532284), (464, 877898385), (468, 870394980), (478, 852185880), (483, 843364080), (504, 808223910), (507, 803441520), (520, 783355482), (522, 780354120), (540, 754342316), (546, 746052840), (552, 737943570), (560, 727401519), (580, 702318708), (585, 696315984), (598, 681178680), (609, 668874960), (621, 655949840), (624, 652796235), (630, 646579128), (644, 632523060), (667, 610711920), (676, 602581140), (690, 590354856), (696, 585265590), (702, 580263320), (717, 568123920), (720, 565756737), (728, 559539630), (754, 540245160), (756, 538815940), (780, 522236988), (783, 520236080), (805, 506018448), (812, 501656220), (819, 497368560), (828, 491962380), (840, 484934346), (845, 482064912), (870, 468212472), (897, 454119120), (910, 447631704), (920, 442766142), (936, 435197490), (945, 431052752), (956, 426092940), (966, 421682040), (1008, 404111955), (1014, 401720760), (1015, 401324976), (1035, 393569904), (1040, 391677741), (1044, 390177060), (1080, 377171158), (1092, 373026420), (1104, 368971785), (1131, 360163440), (1160, 351159354), (1170, 348157992), (1183, 344332080), (1195, 340874352), (1196, 340589340), (1218, 334437480), (1242, 327974920), (1260, 323289564), (1288, 316261530), (1305, 312141648), (1334, 305355960), (1352, 301290570), (1365, 298421136), (1380, 295177428), (1392, 292632795), (1404, 290131660), (1434, 284061960), (1449, 281121360), (1456, 279769815), (1495, 272471472), (1508, 270122580), (1512, 269407970), (1521, 267813840), (1560, 261118494), (1566, 260118040), (1610, 253009224), (1624, 250828110), (1638, 248684280), (1656, 245981190), (1673, 243481680), (1680, 242467173), (1690, 241032456), (1740, 234106236), (1755, 232105328), (1794, 227059560), (1820, 223815852), (1827, 222958320), (1840, 221383071), (1872, 217598745), (1885, 216098064), (1890, 215526376), (1912, 213046470), (1932, 210841020), (2001, 203570640), (2028, 200860380), (2030, 200662488), (2070, 196784952), (2088, 195088530), (2093, 194622480), (2151, 189374640), (2160, 188585579), (2184, 186513210), (2262, 180081720), (2320, 175579677), (2340, 174078996), (2366, 172166040), (2390, 170437176), (2392, 170294670), (2415, 168672816), (2436, 167218740), (2457, 165789520), (2484, 163987460), (2520, 161644782), (2535, 160688304), (2576, 158130765), (2610, 156070824), (2639, 154355760), (2668, 152677980), (2691, 151373040), (2704, 150645285), (2730, 149210568), (2760, 147588714), (2808, 145065830), (2868, 142030980), (2898, 140560680), (2990, 136235736), (3016, 135061290), (3024, 134703985), (3042, 133906920), (3045, 133774992), (3105, 131189968), (3107, 131105520), (3120, 130559247), (3132, 130059020), (3220, 126504612), (3248, 125414055), (3276, 124342140), (3312, 122990595), (3335, 122142384), (3346, 121740840), (3380, 120516228), (3393, 120054480), (3480, 117053118), (3510, 116052664), (3549, 114777360), (3585, 113624784), (3588, 113529780), (3640, 111907926), (3654, 111479160), (3770, 108049032), (3780, 107763188), (3824, 106523235), (3864, 105420510), (3887, 104796720), (3915, 104047216), (4002, 101785320), (4056, 100430190), (4060, 100331244), (4095, 99473712), (4140, 98392476), (4176, 97544265), (4186, 97311240), (4302, 94687320), (4347, 93707120), (4368, 93256605), (4485, 90823824), (4524, 90040860), (4563, 89271280), (4669, 87244560), (4680, 87039498), (4732, 86083020), (4780, 85218588), (4784, 85147335), (4830, 84336408), (4872, 83609370), (4901, 83114640), (4914, 82894760), (4968, 81993730), (5019, 81160560), (5040, 80822391), (5070, 80344152), (5220, 78035412), (5278, 77177880), (5336, 76338990), (5382, 75686520), (5460, 74605284), (5481, 74319440), (5497, 74103120), (5520, 73794357), (5616, 72532915), (5655, 72032688), (5736, 71015490), (5796, 70280340), (5915, 68866416), (5980, 68117868), (6003, 67856880), (6032, 67530645), (6084, 66953460), (6090, 66887496), (6210, 65594984), (6214, 65552760), (6264, 65029510), (6279, 64874160), (6440, 63252306), (6453, 63124880), (6552, 62171070), (6670, 61071192), (6692, 60870420), (6760, 60258114), (6786, 60027240), (6931, 58771440), (6960, 58526559), (7020, 58026332), (7098, 57388680), (7170, 56812392), (7176, 56764890), (7245, 56224272), (7280, 55953963), (7308, 55739580), (7540, 54024516), (7560, 53881594), (7605, 53562768), (7728, 52710255), (7774, 52398360), (7830, 52023608), (7917, 51451920), (8004, 50892660), (8073, 50457680), (8112, 50215095), (8120, 50165622), (8190, 49736856), (8280, 49196238), (8365, 48696336), (8372, 48655620), (8604, 47343660), (8671, 46977840), (8694, 46853560), (8970, 45411912), (9048, 45020430), (9126, 44635640), (9135, 44591664), (9321, 43701840), (9338, 43622280), (9360, 43519749), (9464, 43041510), (9560, 42609294), (9660, 42168204), (9744, 41804685), (9802, 41557320), (9828, 41447380), (9936, 40996865), (10005, 40714128), (10038, 40580280), (10140, 40172076), (10179, 40018160), (10440, 39017706), (10465, 38924496), (10556, 38588940), (10647, 38259120), (10672, 38169495), (10755, 37874928), (10764, 37843260), (10920, 37302642), (10962, 37159720), (10994, 37051560), (11310, 36016344), (11472, 35507745), (11592, 35140170), (11661, 34932240), (11830, 34433208), (11960, 34058934), (12006, 33928440), (12168, 33476730), (12180, 33443748), (12285, 33157904), (12420, 32797492), (12428, 32776380), (12528, 32514755), (12558, 32437080), (12880, 31626153), (12906, 31562440), (13104, 31085535), (13195, 30871152), (13340, 30535596), (13384, 30435210), (13455, 30274608), (13520, 30129057), (13572, 30013620), (13862, 29385720), (14007, 29081520), (14040, 29013166), (14196, 28694340), (14340, 28406196), (14352, 28382445), (14490, 28112136), (14616, 27869790), (14703, 27704880), (15057, 27053520), (15080, 27012258), (15120, 26940797), (15210, 26781384), (15535, 26221104), (15548, 26199180), (15660, 26011804), (15834, 25725960), (16008, 25446330), (16146, 25228840), (16240, 25082811), (16380, 24868428), (16491, 24701040), (16560, 24598119), (16730, 24348168), (16744, 24327810), (16965, 24010896), (17208, 23671830), (17342, 23488920), (17388, 23426780), (17745, 22955472), (17940, 22705956), (18009, 22618960), (18096, 22510215), (18252, 22317820), (18270, 22295832), (18642, 21850920), (18676, 21811140), (18837, 21624720), (18928, 21520755), (19120, 21304647), (19320, 21084102), (19435, 20959344), (19604, 20778660), (19656, 20723690), (20010, 20357064), (20076, 20290140), (20280, 20086038), (20358, 20009080), (20793, 19590480), (20880, 19508853), (20930, 19462248), (21112, 19294470), (21294, 19129560), (21510, 18937464), (21528, 18921630), (21735, 18741424), (21749, 18729360), (21840, 18651321), (21924, 18579860), (21988, 18525780), (22620, 18008172), (22815, 17854256), (23184, 17570085), (23322, 17466120), (23345, 17448912), (23660, 17216604), (23751, 17150640), (23920, 17029467), (24012, 16964220), (24336, 16738365), (24360, 16721874), (24505, 16622928), (24570, 16578952), (24840, 16398746), (24856, 16388190), (25095, 16232112), (25116, 16218540), (25812, 15781220), (26013, 15659280), (26390, 15435576), (26680, 15267798), (26768, 15217605), (26910, 15137304), (27144, 15006810), (27209, 14970960), (27405, 14863888), (27485, 14820624), (27724, 14692860), (27963, 14567280), (28014, 14540760), (28080, 14506583), (28392, 14347170), (28680, 14203098), (28980, 14056068), (29232, 13934895), (29406, 13852440), (30015, 13571376), (30114, 13526760), (30160, 13506129), (30420, 13390692), (31070, 13110552), (31096, 13099590), (31320, 13005902), (31395, 12974832), (31668, 12862980), (31941, 12753040), (32016, 12723165), (32265, 12624976), (32292, 12614420), (32760, 12434214), (32982, 12350520), (33460, 12174084), (33488, 12163905), (33930, 12005448), (34307, 11873520), (34416, 11835915), (34655, 11754288), (34684, 11744460), (34776, 11713390), (34983, 11644080), (35490, 11477736), (35880, 11352978), (36018, 11309480), (36504, 11158910), (36540, 11147916), (37284, 10925460), (37352, 10905570), (37674, 10812360), (38479, 10586160), (38640, 10542051), (38870, 10479672), (39208, 10389330), (39312, 10361845), (39585, 10290384), (40020, 10178532), (40152, 10145070), (40365, 10091536), (40391, 10085040), (40560, 10043019), (40716, 10004540), (41586, 9795240), (41860, 9731124), (42021, 9693840), (42224, 9647235), (42588, 9564780), (43020, 9468732), (43056, 9460815), (43355, 9395568), (43470, 9370712), (43498, 9364680), (43848, 9289930), (43976, 9262890), (44109, 9234960), (45171, 9017840), (45240, 9004086), (45630, 8927128), (46605, 8740368), (46644, 8733060), (46690, 8724456), (47320, 8608302), (47502, 8575320), (48024, 8482110), (48517, 8395920), (48720, 8360937), (49010, 8311464), (49140, 8289476), (49473, 8233680), (49680, 8199373), (49712, 8194095), (50190, 8116056), (50232, 8109270), (50895, 8003632), (51624, 7890610), (52026, 7829640), (52780, 7717788), (53235, 7651824), (53360, 7633899), (53820, 7568652), (54288, 7503405), (54418, 7485480), (54810, 7431944), (54970, 7410312), (55448, 7346430), (55926, 7283640), (56028, 7270380), (56511, 7208240), (56784, 7173585), (57360, 7101549), (57960, 7028034), (58305, 6986448), (58812, 6926220), (60030, 6785688), (60228, 6763380), (60697, 6711120), (60840, 6695346), (62140, 6555276), (62192, 6549795), (62379, 6530160), (62640, 6502951), (62790, 6487416), (63336, 6431490), (63882, 6376520), (64530, 6312488), (64584, 6307210), (65247, 6243120), (65520, 6217107), (65964, 6175260), (66920, 6087042), (67860, 6002724), (68614, 5936760), (69310, 5877144), (69368, 5872230), (69552, 5856695), (69966, 5822040), (70035, 5816304), (70980, 5738868), (71253, 5716880), (71461, 5700240), (71760, 5676489), (72036, 5654740), (73008, 5579455), (73080, 5573958), (73515, 5540976), (74568, 5462730), (74704, 5452785), (75285, 5410704), (75348, 5406180), (76958, 5293080), (77740, 5239836), (78039, 5219760), (78416, 5194665), (79170, 5145192), (80040, 5089266), (80304, 5072535), (80730, 5045768), (80782, 5042520), (81432, 5002270), (81627, 4990320), (82455, 4940208), (83172, 4897620), (83720, 4865562), (83889, 4855760), (84042, 4846920), (85176, 4782390), (86040, 4734366), (86710, 4697784), (86940, 4685356), (86996, 4682340), (87696, 4644965), (87952, 4631445), (88218, 4617480), (90045, 4523792), (90103, 4520880), (90342, 4508920), (90480, 4502043), (91260, 4463564), (93210, 4370184), (93288, 4366530), (93380, 4362228), (94185, 4324944), (94640, 4304151), (95004, 4287660), (96048, 4241055), (97034, 4197960), (98020, 4155732), (98280, 4144738), (98946, 4116840), (100380, 4058028), (100464, 4054635), (101790, 4001816), (102921, 3957840), (103248, 3945305), (103965, 3918096), (104052, 3914820), (104949, 3881360), (105560, 3858894), (106470, 3825912), (107640, 3784326), (108745, 3745872), (108836, 3742740), (109620, 3715972), (109940, 3705156), (110896, 3673215), (111852, 3641820), (112056, 3635190), (112723, 3613680), (113022, 3604120), (115437, 3528720), (115920, 3514017), (116610, 3493224), (117624, 3463110), (118755, 3430128), (120060, 3392844), (120456, 3381690), (121173, 3361680), (121394, 3355560), (121680, 3347673), (124280, 3277638), (124758, 3265080), (125580, 3243708), (126063, 3231280), (126672, 3215745), (127764, 3188260), (129060, 3156244), (129168, 3153605), (130065, 3131856), (130494, 3121560), (131928, 3087630), (132327, 3078320), (133840, 3043521), (135720, 3001362), (136045, 2994192), (137228, 2968380), (138620, 2938572), (138736, 2936115), (139815, 2913456), (139932, 2911020), (140070, 2908152), (141960, 2869434), (142506, 2858440), (142922, 2850120), (144072, 2827370), (145551, 2798640), (146160, 2786979), (147030, 2770488), (148419, 2744560), (149136, 2731365), (150570, 2705352), (150696, 2703090), (153916, 2646540), (155480, 2619918), (156078, 2609880), (158340, 2572596), (159413, 2555280), (159705, 2550608), (160080, 2544633), (161460, 2522884), (161564, 2521260), (162864, 2501135), (163254, 2495160), (164910, 2470104), (166344, 2448810), (167440, 2432781), (167778, 2427880), (168084, 2423460), (170352, 2391195), (171535, 2374704), (172080, 2367183), (173420, 2348892), (173880, 2342678), (173992, 2341170), (174915, 2328816), (176436, 2308740), (180090, 2261896), (180206, 2260440), (180684, 2254460), (182091, 2237040), (182520, 2231782), (186420, 2185092), (186576, 2183265), (186760, 2181114), (187137, 2176720), (188370, 2162472), (190008, 2143830), (192395, 2117232), (194068, 2098980), (195741, 2081040), (196040, 2077866), (196560, 2072369), (197892, 2058420), (200760, 2029014), (201955, 2017008), (203580, 2000908), (205842, 1978920), (207930, 1959048), (208104, 1957410), (209898, 1940680), (210105, 1938768), (211120, 1929447), (212940, 1912956), (214383, 1900080), (215280, 1892163), (217490, 1872936), (217672, 1871370), (219240, 1857986), (219880, 1852578), (220545, 1846992), (223704, 1820910), (224112, 1817595), (225446, 1806840), (225855, 1803568), (226044, 1802060), (230874, 1764360), (233220, 1746612), (234117, 1739920), (235248, 1731555), (237510, 1715064), (240120, 1696422), (240912, 1690845), (242346, 1680840), (242585, 1679184), (242788, 1677780), (244881, 1663440), (247365, 1646736), (248560, 1638819), (249516, 1632540), (251160, 1621854), (252126, 1615640), (255528, 1594130), (258120, 1578122), (260130, 1565928), (260988, 1560780), (263856, 1543815), (264654, 1539160), (270309, 1506960), (271440, 1500681), (272090, 1497096), (274456, 1484190), (277240, 1469286), (279630, 1456728), (279864, 1455510), (280140, 1454076), (282555, 1441648), (282737, 1440720), (283920, 1434717), (285012, 1429220), (285844, 1425060), (288144, 1413685), (291102, 1399320), (294060, 1385244), (296838, 1372280), (301140, 1352676), (301392, 1351545), (303485, 1342224), (307832, 1323270), (308763, 1319280), (310960, 1309959), (311895, 1306032), (312156, 1304940), (316680, 1286298), (318826, 1277640), (319410, 1275304), (322920, 1261442), (323128, 1260630), (326235, 1248624), (326508, 1247580), (329820, 1235052), (332688, 1224405), (335556, 1213940), (336168, 1211730), (338169, 1204560), (343070, 1187352), (346311, 1176240), (346840, 1174446), (347760, 1171339), (347984, 1170585), (349830, 1164408), (352872, 1154370), (356265, 1143376), (357305, 1140048), (360180, 1130948), (360412, 1130220), (361368, 1127230), (363519, 1120560), (364182, 1118520), (365040, 1115891), (372840, 1092546), (373520, 1090557), (374274, 1088360), (376740, 1081236), (380016, 1071915), (384790, 1058616), (388136, 1049490), (390195, 1043952), (391482, 1040520), (392080, 1038933), (395784, 1029210), (401520, 1014507), (403910, 1008504), (407160, 1000454), (408135, 998064), (411684, 989460), (415860, 979524), (416208, 978705), (419445, 971152), (419796, 970340), (420210, 969384), (425880, 956478), (428766, 950040), (434980, 936468), (435344, 935685), (436653, 932880), (438480, 928993), (439760, 926289), (441090, 923496), (447408, 910455), (450515, 904176), (450892, 903420), (451710, 901784), (452088, 901030), (461748, 882180), (466440, 873306), (468234, 869960), (475020, 857532), (478239, 851760), (480240, 848211), (484692, 840420), (485170, 839592), (485576, 838890), (489762, 831720), (494730, 823368), (499032, 816270), (500227, 814320), (502320, 810927), (504252, 807820), (511056, 797065), (514605, 791568), (516240, 789061), (520260, 782964), (521976, 780390), (524745, 776272), (529308, 769580), (540618, 753480), (544180, 748548), (546273, 745680), (548912, 742095), (554480, 734643), (559260, 728364), (559728, 727755), (560280, 727038), (563615, 722736), (565110, 720824), (565474, 720360), (570024, 714610), (571688, 712530), (577185, 705744), (582204, 699660), (587223, 693680), (588120, 692622), (593676, 686140), (602280, 676338), (605865, 672336), (606970, 671112), (615664, 661635), (617526, 659640), (623790, 653016), (624312, 652470), (630315, 646256), (630721, 645840), (633360, 643149), (637652, 638820)]