473062384080

素因数分解:

$2^4\times 3^3\times 5^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{53}}^1\times {\mathrm{71}}^1$

素因数の和:218

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 30, 33, 36, 37, 39, 40, 44, 45, 48, 52, 53, 54, 55, 60, 65, 66, 71, 72, 74, 78, 80, 88, 90, 99, 104, 106, 108, 110, 111, 117, 120, 121, 130, 132, 135, 142, 143, 144, 148, 156, 159, 165, 176, 180, 185, 195, 198, 208, 212, 213, 216, 220, 222, 234, 240, 242, 260, 264, 265, 270, 284, 286, 296, 297, 312, 318, 330, 333, 351, 355, 360, 363, 370, 390, 396, 407, 424, 426, 429, 432, 440, 444, 468, 477, 481, 484, 495, 520, 528, 530, 540, 555, 568, 572, 583, 585, 592, 594, 605, 624, 636, 639, 660, 666, 689, 702, 710, 715, 720, 726, 740, 780, 781, 792, 795, 814, 848, 852, 858, 880, 888, 923, 936, 954, 962, 968, 990, 999, 1040, 1060, 1065, 1080, 1089, 1110, 1136, 1144, 1166, 1170, 1188, 1210, 1221, 1272, 1278, 1287, 1320, 1332, 1378, 1404, 1420, 1430, 1431, 1443, 1452, 1480, 1485, 1560, 1562, 1573, 1584, 1590, 1628, 1665, 1704, 1716, 1749, 1755, 1776, 1815, 1846, 1872, 1908, 1917, 1924, 1936, 1961, 1980, 1998, 2035, 2067, 2120, 2130, 2145, 2160, 2178, 2220, 2288, 2332, 2340, 2343, 2376, 2385, 2405, 2420, 2442, 2544, 2556, 2574, 2627, 2640, 2664, 2756, 2769, 2808, 2840, 2860, 2862, 2886, 2904, 2915, 2960, 2970, 3120, 3124, 3146, 3180, 3195, 3256, 3267, 3330, 3408, 3432, 3445, 3498, 3510, 3630, 3663, 3692, 3763, 3816, 3834, 3848, 3861, 3905, 3922, 3960, 3996, 4070, 4134, 4240, 4260, 4290, 4329, 4356, 4440, 4477, 4615, 4664, 4680, 4686, 4719, 4752, 4770, 4810, 4840, 4884, 4995, 5112, 5148, 5247, 5254, 5291, 5328, 5445, 5512, 5538, 5616, 5680, 5720, 5724, 5772, 5808, 5830, 5883, 5940, 6105, 6201, 6248, 6292, 6360, 6390, 6413, 6435, 6512, 6534, 6660, 6864, 6890, 6996, 7020, 7029, 7155, 7215, 7260, 7326, 7384, 7526, 7579, 7632, 7668, 7696, 7722, 7810, 7844, 7865, 7881, 7920, 7992, 8140, 8268, 8307, 8520, 8580, 8591, 8658, 8712, 8745, 8880, 8954, 9230, 9328, 9360, 9372, 9438, 9540, 9585, 9620, 9680, 9768, 9805, 9990, 10153, 10224, 10296, 10335, 10494, 10508, 10582, 10890, 10989, 11024, 11076, 11289, 11440, 11448, 11544, 11660, 11715, 11766, 11880, 12210, 12402, 12496, 12584, 12720, 12780, 12826, 12870, 12987, 13068, 13135, 13320, 13431, 13780, 13845, 13992, 14040, 14058, 14157, 14310, 14430, 14520, 14652, 14768, 15052, 15158, 15336, 15444, 15620, 15688, 15730, 15741, 15762, 15873, 15984, 16280, 16335, 16536, 16614, 17040, 17160, 17182, 17316, 17424, 17490, 17649, 17908, 18315, 18460, 18603, 18744, 18815, 18876, 19080, 19170, 19239, 19240, 19305, 19536, 19610, 19980, 20306, 20592, 20670, 20988, 21016, 21087, 21164, 21571, 21645, 21780, 21978, 22152, 22385, 22578, 22737, 22896, 23088, 23320, 23430, 23532, 23595, 23643, 23760, 24420, 24804, 24921, 25168, 25493, 25560, 25652, 25740, 25773, 25974, 26136, 26235, 26270, 26455, 26640, 26862, 27560, 27690, 27984, 28080, 28116, 28314, 28620, 28860, 28897, 29040, 29304, 29415, 30104, 30316, 30459, 30672, 30888, 31005, 31240, 31376, 31460, 31482, 31524, 31746, 32065, 32560, 32670, 33072, 33228, 33867, 34151, 34320, 34364, 34632, 34980, 35145, 35298, 35816, 36630, 36920, 37206, 37488, 37630, 37752, 37895, 38160, 38340, 38478, 38480, 38610, 39220, 39405, 39960, 40293, 40612, 41340, 41393, 41535, 41976, 42032, 42174, 42328, 42471, 42955, 43142, 43290, 43560, 43956, 44304, 44770, 45156, 45474, 46640, 46860, 47064, 47190, 47286, 47619, 48840, 48919, 49608, 49842, 50765, 50986, 51120, 51304, 51480, 51546, 51948, 52272, 52470, 52540, 52910, 52947, 53724, 54945, 55120, 55380, 56232, 56445, 56628, 57240, 57717, 57720, 57794, 58201, 58608, 58830, 60208, 60632, 60918, 61776, 62010, 62480, 62920, 62964, 63048, 63492, 64130, 64713, 64935, 65340, 66456, 67155, 67734, 68211, 68302, 68728, 69264, 69960, 70290, 70596, 70785, 70929, 71632, 73260, 73840, 74412, 75260, 75504, 75790, 76479, 76680, 76956, 77220, 77319, 78440, 78705, 78810, 79365, 79920, 80586, 81224, 82680, 82786, 83070, 83369, 83952, 84348, 84656, 84942, 85910, 86284, 86580, 86691, 87120, 87912, 88245, 89540, 90312, 90948, 91377, 93015, 93720, 94128, 94380, 94572, 95238, 96195, 97680, 97838, 99216, 99684, 101530, 101601, 101972, 102453, 102608, 102960, 103092, 103896, 104940, 105080, 105435, 105820, 105894, 107448, 107855, 109890, 110760, 111683, 112464, 112890, 113256, 113685, 114480, 115434, 115440, 115588, 116402, 117660, 118215, 120879, 121264, 121836, 124020, 124179, 124605, 125840, 125928, 126096, 126984, 127465, 128260, 128865, 129426, 129870, 130680, 132912, 134310, 135468, 136422, 136604, 137456, 139231, 139920, 140580, 141192, 141570, 141858, 142857, 144485, 146520, 146757, 148824, 150520, 151580, 152295, 152958, 153360, 153912, 154440, 154638, 156880, 157410, 157620, 158730, 161172, 162448, 165360, 165572, 166140, 166738, 168696, 169335, 169884, 170755, 171820, 172568, 173151, 173160, 173382, 174603, 175824, 176490, 179080, 180624, 181896, 182754, 186030, 187440, 188760, 189144, 190476, 192390, 194139, 195676, 199368, 201465, 203060, 203202, 203944, 204633, 204906, 206184, 206965, 207792, 209880, 210160, 210870, 211640, 211788, 212355, 214896, 215710, 219780, 221520, 223366, 225780, 226512, 227370, 229437, 230868, 231176, 231957, 232804, 235320, 236430, 237281, 238095, 241758, 243672, 244595, 248040, 248358, 249210, 250107, 251856, 253968, 254930, 256520, 257730, 258852, 259740, 260073, 261360, 264735, 268620, 270936, 272844, 273208, 274131, 278462, 280423, 281160, 282384, 283140, 283716, 285714, 288585, 288970, 291005, 293040, 293514, 297648, 301040, 303160, 304590, 305916, 307359, 307824, 308880, 309276, 314820, 315240, 317460, 317867, 322344, 323565, 331144, 332280, 333476, 335049, 337392, 338670, 339768, 341055, 341510, 343640, 345136, 346302, 346320, 346764, 349206, 352980, 354645, 358160, 363792, 365508, 372060, 372537, 375661, 377520, 378288, 380952, 382395, 384780, 386595, 388278, 391352, 398736, 402930, 406120, 406404, 407888, 409266, 409812, 412368, 413930, 416845, 417693, 419760, 421740, 423280, 423576, 424710, 431420, 433455, 439560, 440271, 446732, 451560, 454740, 455323, 456885, 458874, 461736, 462352, 463914, 465608, 470640, 472860, 474562, 476190, 483516, 487344, 489190, 496080, 496716, 498420, 500214, 508005, 509860, 512265, 513040, 515460, 517704, 519480, 520146, 523809, 529470, 537240, 538109, 541872, 545688, 546416, 548262, 556924, 558415, 560846, 562320, 566280, 567432, 571428, 577170, 577940, 582010, 582417, 587028, 604395, 606320, 609180, 611832, 614718, 618552, 620895, 629640, 630480, 634920, 635734, 644688, 647130, 662288, 664560, 666952, 670098, 677340, 679536, 682110, 683020, 687280, 688311, 692604, 693528, 696155, 698412, 705960, 709290, 711843, 714285, 731016, 733785, 744120, 745074, 750321, 751322, 761904, 764790, 769560, 773190, 776556, 780219, 782704, 805860, 812240, 812808, 818532, 819624, 827860, 833690, 835386, 841269, 843480, 847152, 849420, 862840, 865755, 866910, 873015, 879120, 880542, 893464, 903120, 909480, 910646, 913770, 917748, 922077, 923472, 927828, 931216, 945720, 949124, 952380, 953601, 967032, 970695, 978380, 993432, 996840, 1000428, 1005147, 1016010, 1019720, 1023165, 1024530, 1030920, 1035408, 1038960, 1040292, 1047618, 1058940, 1074480, 1076218, 1091376, 1096524, 1113848, 1116830, 1117611, 1121692, 1126983, 1132560, 1134864, 1142856, 1147185, 1154340, 1155880, 1159785, 1164020, 1164834, 1174056, 1186405, 1208790, 1218360, 1223664, 1229436, 1237104, 1241790, 1250535, 1253079, 1259280, 1269840, 1271468, 1294260, 1300365, 1320813, 1333904, 1340196, 1354680, 1364220, 1365969, 1366040, 1370655, 1376622, 1385208, 1387056, 1392310, 1396824, 1402115, 1411920, 1418580, 1423686, 1428570, 1462032, 1467570, 1488240, 1490148, 1500642, 1502644, 1529580, 1531541, 1536795, 1539120, 1546380, 1553112, 1560438, 1571427, 1589335, 1611720, 1614327, 1625616, 1637064, 1639248, 1655720, 1667380, 1670772, 1675245, 1682538, 1686960, 1698840, 1725680, 1731510, 1733820, 1746030, 1761084, 1786928, 1810003, 1818960, 1821292, 1827540, 1835496, 1844154, 1855656, 1862685, 1878305, 1891440, 1898248, 1904760, 1907202, 1934064, 1941390, 1956760, 1986864, 1993680, 2000856, 2010294, 2032020, 2039440, 2046330, 2049060, 2061840, 2080584, 2088465, 2095236, 2117880, 2135529, 2152436, 2193048, 2201355, 2227696, 2233660, 2235222, 2243384, 2250963, 2253966, 2276615, 2285712, 2294370, 2308680, 2311760, 2319570, 2328040, 2329668, 2348112, 2372810, 2417580, 2436720, 2458872, 2483580, 2501070, 2506158, 2523807, 2542936, 2588520, 2600730, 2619045, 2641626, 2680392, 2690545, 2709360, 2728440, 2731938, 2732080, 2741310, 2753244, 2770416, 2784620, 2793648, 2804230, 2837160, 2847372, 2857140, 2860803, 2912085, 2935140, 2980296, 3001284, 3005288, 3015441, 3059160, 3063082, 3073590, 3084653, 3092760, 3106224, 3120876, 3142854, 3178670, 3223440, 3228654, 3274128, 3311440, 3334760, 3341544, 3350490, 3365076, 3380949, 3397680, 3441555, 3463020, 3467640, 3492060, 3522168, 3559215, 3620006, 3642584, 3655080, 3670992, 3688308, 3711312, 3725370, 3751605, 3756610, 3759237, 3796496, 3809520, 3814404, 3882780, 3901095, 3913520, 4001712, 4020588, 4064040, 4092660, 4097907, 4098120, 4132271, 4161168, 4176930, 4190472, 4206345, 4235760, 4271058, 4304872, 4386096, 4402710, 4467320, 4470444, 4486768, 4501926, 4507932, 4553230, 4588740, 4594623, 4610385, 4617360, 4639140, 4656080, 4659336, 4745620, 4768005, 4835160, 4842981, 4917744, 4967160, 5002140, 5012316, 5025735, 5047614, 5085872, 5177040, 5201460, 5238090, 5283252, 5360784, 5381090, 5430009, 5456880, 5463876, 5482620, 5506488, 5569240, 5588055, 5608460, 5634915, 5674320, 5694744, 5714280, 5721606, 5824170, 5870280, 5919199, 5960592, 6002568, 6010576, 6030882, 6118320, 6126164, 6147180, 6169306, 6185520, 6241752, 6265395, 6285708, 6357340, 6406587, 6457308, 6604065, 6669520, 6683088, 6700980, 6730152, 6761898, 6829845, 6883110, 6926040, 6935280, 6984120, 7044336, 7118430, 7240012, 7285168, 7310160, 7376616, 7450740, 7503210, 7513220, 7518474, 7571421, 7628808, 7657705, 7765560, 7802190, 7857135, 8041176, 8071635, 8128080, 8185320, 8195814, 8196240, 8264542, 8353860, 8380944, 8412690, 8542116, 8582409, 8609744, 8805420, 8934640, 8940888, 9003852, 9015864, 9050015, 9106460, 9177480, 9189246, 9220770, 9253959, 9278280, 9318672, 9491240, 9536010, 9670320, 9685962, 9934320, 10004280, 10024632, 10051470, 10095228, 10142847, 10402920, 10476180, 10566504, 10677645, 10762180, 10860018, 10927752, 10965240, 11012976, 11138480, 11176110, 11216920, 11254815, 11269830, 11389488, 11428560, 11443212, 11648340, 11740560, 11838398, 12005136, 12061764, 12252328, 12293721, 12294360, 12338612, 12396813, 12483504, 12530790, 12571416, 12619035, 12714680, 12813174, 12914616, 13208130, 13401960, 13460304, 13523796, 13659690, 13766220, 13783869, 13852080, 13968240, 14236860, 14304015, 14480024, 14528943, 14753232, 14901480, 15006420, 15026440, 15036948, 15077205, 15142842, 15257616, 15315410, 15423265, 15531120, 15604380, 15714270, 16082352, 16143270, 16290027, 16370640, 16391628, 16529084, 16707720, 16825380, 16846951, 16904745, 17084232, 17164818, 17610840, 17757597, 17881776, 18007704, 18031728, 18100030, 18212920, 18354960, 18378492, 18441540, 18507918, 18556560, 18796185, 18982480, 19072020, 19371924, 19910033, 20008560, 20049264, 20102940, 20190456, 20285694, 20489535, 20661355, 20805840, 20952360, 21133008, 21355290, 21524360, 21720036, 21855504, 21930480, 22352220, 22433840, 22509630, 22539660, 22886424, 22973115, 23296680, 23676796, 24123528, 24214905, 24504656, 24587442, 24588720, 24677224, 24793626, 25061580, 25142832, 25238070, 25429360, 25626348, 25829232, 26416260, 26803920, 27047592, 27150045, 27319380, 27532440, 27567738, 27761877, 28473720, 28608030, 28960048, 29057886, 29595995, 29802960, 30012840, 30052880, 30073896, 30154410, 30285684, 30630820, 30846530, 31208760, 31428540, 32032935, 32286540, 32580054, 32783256, 33058168, 33415440, 33650760, 33693902, 33809490, 34168464, 34329636, 35221680, 35515194, 36015408, 36200060, 36425840, 36756984, 36883080, 37015836, 37190439, 37592370, 37857105, 38144040, 38743848, 39820066, 40205880, 40380912, 40571388, 40979070, 41322710, 41351607, 41904720, 42710580, 42912045, 43048720, 43440072, 44704440, 45019260, 45079320, 45772848, 45946230, 46269795, 46593360, 47353592, 48247056, 48429810, 48870081, 49174884, 49354448, 49587252, 50123160, 50476140, 50540853, 50714235, 51252696, 52832520, 53272791, 54095184, 54300090, 54638760, 55064880, 55135476, 55523754, 56947440, 57216060, 58115772, 59191990, 59730099, 60025680, 60147792, 60308820, 60571368, 61261640, 61468605, 61693060, 61984065, 62417520, 62857080, 64065870, 64573080, 65160108, 65566512, 66116336, 67301520, 67387804, 67618980, 68659272, 68919345, 71030388, 72400120, 72644715, 73513968, 73766160, 74031672, 74380878, 75184740, 75714210, 76288080, 77487696, 79640132, 80411760, 81142776, 81450135, 81958140, 82645420, 82703214, 83285631, 84234755, 85421160, 85824090, 86880144, 88787985, 89408880, 90038520, 90158640, 91892460, 92539590, 94707184, 96859620, 97740162, 98349768, 99174504, 99550165, 100246320, 100952280, 101081706, 101428470, 102505392, 105665040, 106545582, 108600180, 109277520, 110270952, 111047508, 111571317, 114432120, 116231544, 118383980, 119460198, 120617640, 121142736, 122523280, 122937210, 123386120, 123968130, 125714160, 128131740, 129146160, 130320216, 134775608, 135237960, 137318544, 137838690, 138809385, 142060776, 144800240, 145289430, 148063344, 148761756, 150369480, 151428420, 151622559, 159280264, 159818373, 162285552, 162900270, 163916280, 165290840, 165406428, 166571262, 168469510, 170842320, 171648180, 177575970, 179190297, 180077040, 183784920, 185079180, 185952195, 193719240, 195480324, 196699536, 198349008, 199100330, 201904560, 202163412, 202856940, 206758035, 213091164, 217200360, 219010363, 220541904, 222095016, 223142634, 228864240, 232463088, 236767960, 238920396, 241235280, 244350405, 245874420, 246772240, 247936260, 252704265, 256263480, 260640432, 266363955, 269551216, 270475920, 275677380, 277618770, 284121552, 290578860, 297523512, 298650495, 300738960, 302856840, 303245118, 318560528, 319636746, 325800540, 327832560, 330581680, 330812856, 333142524, 336939020, 343296360, 355151940, 358380594, 367569840, 370158360, 371904390, 387438480, 390960648, 398200660, 404326824, 405713880, 413516070, 416428155, 426182328, 434400720, 438020726, 444190032, 446285268, 454867677, 473535920, 477840792, 488700810, 491748840, 495872520, 505408530, 512526960, 532727910, 537570891, 551354760, 555237540, 557856585, 581157720, 595047024, 597300990, 605713680, 606490236, 639273492, 651601080, 657031089, 661625712, 666285048, 673878040, 686592720, 710303880, 716761188, 740316720, 743808780, 758112795, 781921296, 796401320, 799091865, 808653648, 811427760, 827032140, 832856310, 852364656, 876041452, 892570536, 895951485, 909735354, 955681584, 977401620, 983497680, 991745040, 1010817060, 1065455820, 1075141782, 1095051815, 1102709520, 1110475080, 1115713170, 1162315440, 1194601980, 1212980472, 1278546984, 1303202160, 1314062178, 1332570096, 1347756080, 1420607760, 1433522376, 1487617560, 1516225590, 1592802640, 1598183730, 1654064280, 1665712620, 1752082904, 1785141072, 1791902970, 1819470708, 1954803240, 1971093267, 2021634120, 2130911640, 2150283564, 2190103630, 2220950160, 2231426340, 2274338385, 2389203960, 2425960944, 2557093968, 2628124356, 2687854455, 2867044752, 2975235120, 3032451180, 3196367460, 3285155445, 3308128560, 3331425240, 3504165808, 3583805940, 3638941416, 3909606480, 3942186534, 4043268240, 4261823280, 4300567128, 4380207260, 4462852680, 4548676770, 4778407920, 5256248712, 5375708910, 5913279801, 6064902360, 6392734920, 6570310890, 6662850480, 7167611880, 7277882832, 7884373068, 8601134256, 8760414520, 8925705360, 9097353540, 9855466335, 10512497424, 10751417820, 11826559602, 12129804720, 12785469840, 13140621780, 14335223760, 15768746136, 17520829040, 18194707080, 19710932670, 21502835640, 23653119204, 26281243560, 29566399005, 31537492272, 36389414160, 39421865340, 43005671280, 47306238408, 52562487120, 59132798010, 78843730680, 94612476816, 118265596020, 157687461360, 236531192040, 473062384080]

約数ペア:

[(1, 473062384080), (2, 236531192040), (3, 157687461360), (4, 118265596020), (5, 94612476816), (6, 78843730680), (8, 59132798010), (9, 52562487120), (10, 47306238408), (11, 43005671280), (12, 39421865340), (13, 36389414160), (15, 31537492272), (16, 29566399005), (18, 26281243560), (20, 23653119204), (22, 21502835640), (24, 19710932670), (26, 18194707080), (27, 17520829040), (30, 15768746136), (33, 14335223760), (36, 13140621780), (37, 12785469840), (39, 12129804720), (40, 11826559602), (44, 10751417820), (45, 10512497424), (48, 9855466335), (52, 9097353540), (53, 8925705360), (54, 8760414520), (55, 8601134256), (60, 7884373068), (65, 7277882832), (66, 7167611880), (71, 6662850480), (72, 6570310890), (74, 6392734920), (78, 6064902360), (80, 5913279801), (88, 5375708910), (90, 5256248712), (99, 4778407920), (104, 4548676770), (106, 4462852680), (108, 4380207260), (110, 4300567128), (111, 4261823280), (117, 4043268240), (120, 3942186534), (121, 3909606480), (130, 3638941416), (132, 3583805940), (135, 3504165808), (142, 3331425240), (143, 3308128560), (144, 3285155445), (148, 3196367460), (156, 3032451180), (159, 2975235120), (165, 2867044752), (176, 2687854455), (180, 2628124356), (185, 2557093968), (195, 2425960944), (198, 2389203960), (208, 2274338385), (212, 2231426340), (213, 2220950160), (216, 2190103630), (220, 2150283564), (222, 2130911640), (234, 2021634120), (240, 1971093267), (242, 1954803240), (260, 1819470708), (264, 1791902970), (265, 1785141072), (270, 1752082904), (284, 1665712620), (286, 1654064280), (296, 1598183730), (297, 1592802640), (312, 1516225590), (318, 1487617560), (330, 1433522376), (333, 1420607760), (351, 1347756080), (355, 1332570096), (360, 1314062178), (363, 1303202160), (370, 1278546984), (390, 1212980472), (396, 1194601980), (407, 1162315440), (424, 1115713170), (426, 1110475080), (429, 1102709520), (432, 1095051815), (440, 1075141782), (444, 1065455820), (468, 1010817060), (477, 991745040), (481, 983497680), (484, 977401620), (495, 955681584), (520, 909735354), (528, 895951485), (530, 892570536), (540, 876041452), (555, 852364656), (568, 832856310), (572, 827032140), (583, 811427760), (585, 808653648), (592, 799091865), (594, 796401320), (605, 781921296), (624, 758112795), (636, 743808780), (639, 740316720), (660, 716761188), (666, 710303880), (689, 686592720), (702, 673878040), (710, 666285048), (715, 661625712), (720, 657031089), (726, 651601080), (740, 639273492), (780, 606490236), (781, 605713680), (792, 597300990), (795, 595047024), (814, 581157720), (848, 557856585), (852, 555237540), (858, 551354760), (880, 537570891), (888, 532727910), (923, 512526960), (936, 505408530), (954, 495872520), (962, 491748840), (968, 488700810), (990, 477840792), (999, 473535920), (1040, 454867677), (1060, 446285268), (1065, 444190032), (1080, 438020726), (1089, 434400720), (1110, 426182328), (1136, 416428155), (1144, 413516070), (1166, 405713880), (1170, 404326824), (1188, 398200660), (1210, 390960648), (1221, 387438480), (1272, 371904390), (1278, 370158360), (1287, 367569840), (1320, 358380594), (1332, 355151940), (1378, 343296360), (1404, 336939020), (1420, 333142524), (1430, 330812856), (1431, 330581680), (1443, 327832560), (1452, 325800540), (1480, 319636746), (1485, 318560528), (1560, 303245118), (1562, 302856840), (1573, 300738960), (1584, 298650495), (1590, 297523512), (1628, 290578860), (1665, 284121552), (1704, 277618770), (1716, 275677380), (1749, 270475920), (1755, 269551216), (1776, 266363955), (1815, 260640432), (1846, 256263480), (1872, 252704265), (1908, 247936260), (1917, 246772240), (1924, 245874420), (1936, 244350405), (1961, 241235280), (1980, 238920396), (1998, 236767960), (2035, 232463088), (2067, 228864240), (2120, 223142634), (2130, 222095016), (2145, 220541904), (2160, 219010363), (2178, 217200360), (2220, 213091164), (2288, 206758035), (2332, 202856940), (2340, 202163412), (2343, 201904560), (2376, 199100330), (2385, 198349008), (2405, 196699536), (2420, 195480324), (2442, 193719240), (2544, 185952195), (2556, 185079180), (2574, 183784920), (2627, 180077040), (2640, 179190297), (2664, 177575970), (2756, 171648180), (2769, 170842320), (2808, 168469510), (2840, 166571262), (2860, 165406428), (2862, 165290840), (2886, 163916280), (2904, 162900270), (2915, 162285552), (2960, 159818373), (2970, 159280264), (3120, 151622559), (3124, 151428420), (3146, 150369480), (3180, 148761756), (3195, 148063344), (3256, 145289430), (3267, 144800240), (3330, 142060776), (3408, 138809385), (3432, 137838690), (3445, 137318544), (3498, 135237960), (3510, 134775608), (3630, 130320216), (3663, 129146160), (3692, 128131740), (3763, 125714160), (3816, 123968130), (3834, 123386120), (3848, 122937210), (3861, 122523280), (3905, 121142736), (3922, 120617640), (3960, 119460198), (3996, 118383980), (4070, 116231544), (4134, 114432120), (4240, 111571317), (4260, 111047508), (4290, 110270952), (4329, 109277520), (4356, 108600180), (4440, 106545582), (4477, 105665040), (4615, 102505392), (4664, 101428470), (4680, 101081706), (4686, 100952280), (4719, 100246320), (4752, 99550165), (4770, 99174504), (4810, 98349768), (4840, 97740162), (4884, 96859620), (4995, 94707184), (5112, 92539590), (5148, 91892460), (5247, 90158640), (5254, 90038520), (5291, 89408880), (5328, 88787985), (5445, 86880144), (5512, 85824090), (5538, 85421160), (5616, 84234755), (5680, 83285631), (5720, 82703214), (5724, 82645420), (5772, 81958140), (5808, 81450135), (5830, 81142776), (5883, 80411760), (5940, 79640132), (6105, 77487696), (6201, 76288080), (6248, 75714210), (6292, 75184740), (6360, 74380878), (6390, 74031672), (6413, 73766160), (6435, 73513968), (6512, 72644715), (6534, 72400120), (6660, 71030388), (6864, 68919345), (6890, 68659272), (6996, 67618980), (7020, 67387804), (7029, 67301520), (7155, 66116336), (7215, 65566512), (7260, 65160108), (7326, 64573080), (7384, 64065870), (7526, 62857080), (7579, 62417520), (7632, 61984065), (7668, 61693060), (7696, 61468605), (7722, 61261640), (7810, 60571368), (7844, 60308820), (7865, 60147792), (7881, 60025680), (7920, 59730099), (7992, 59191990), (8140, 58115772), (8268, 57216060), (8307, 56947440), (8520, 55523754), (8580, 55135476), (8591, 55064880), (8658, 54638760), (8712, 54300090), (8745, 54095184), (8880, 53272791), (8954, 52832520), (9230, 51252696), (9328, 50714235), (9360, 50540853), (9372, 50476140), (9438, 50123160), (9540, 49587252), (9585, 49354448), (9620, 49174884), (9680, 48870081), (9768, 48429810), (9805, 48247056), (9990, 47353592), (10153, 46593360), (10224, 46269795), (10296, 45946230), (10335, 45772848), (10494, 45079320), (10508, 45019260), (10582, 44704440), (10890, 43440072), (10989, 43048720), (11024, 42912045), (11076, 42710580), (11289, 41904720), (11440, 41351607), (11448, 41322710), (11544, 40979070), (11660, 40571388), (11715, 40380912), (11766, 40205880), (11880, 39820066), (12210, 38743848), (12402, 38144040), (12496, 37857105), (12584, 37592370), (12720, 37190439), (12780, 37015836), (12826, 36883080), (12870, 36756984), (12987, 36425840), (13068, 36200060), (13135, 36015408), (13320, 35515194), (13431, 35221680), (13780, 34329636), (13845, 34168464), (13992, 33809490), (14040, 33693902), (14058, 33650760), (14157, 33415440), (14310, 33058168), (14430, 32783256), (14520, 32580054), (14652, 32286540), (14768, 32032935), (15052, 31428540), (15158, 31208760), (15336, 30846530), (15444, 30630820), (15620, 30285684), (15688, 30154410), (15730, 30073896), (15741, 30052880), (15762, 30012840), (15873, 29802960), (15984, 29595995), (16280, 29057886), (16335, 28960048), (16536, 28608030), (16614, 28473720), (17040, 27761877), (17160, 27567738), (17182, 27532440), (17316, 27319380), (17424, 27150045), (17490, 27047592), (17649, 26803920), (17908, 26416260), (18315, 25829232), (18460, 25626348), (18603, 25429360), (18744, 25238070), (18815, 25142832), (18876, 25061580), (19080, 24793626), (19170, 24677224), (19239, 24588720), (19240, 24587442), (19305, 24504656), (19536, 24214905), (19610, 24123528), (19980, 23676796), (20306, 23296680), (20592, 22973115), (20670, 22886424), (20988, 22539660), (21016, 22509630), (21087, 22433840), (21164, 22352220), (21571, 21930480), (21645, 21855504), (21780, 21720036), (21978, 21524360), (22152, 21355290), (22385, 21133008), (22578, 20952360), (22737, 20805840), (22896, 20661355), (23088, 20489535), (23320, 20285694), (23430, 20190456), (23532, 20102940), (23595, 20049264), (23643, 20008560), (23760, 19910033), (24420, 19371924), (24804, 19072020), (24921, 18982480), (25168, 18796185), (25493, 18556560), (25560, 18507918), (25652, 18441540), (25740, 18378492), (25773, 18354960), (25974, 18212920), (26136, 18100030), (26235, 18031728), (26270, 18007704), (26455, 17881776), (26640, 17757597), (26862, 17610840), (27560, 17164818), (27690, 17084232), (27984, 16904745), (28080, 16846951), (28116, 16825380), (28314, 16707720), (28620, 16529084), (28860, 16391628), (28897, 16370640), (29040, 16290027), (29304, 16143270), (29415, 16082352), (30104, 15714270), (30316, 15604380), (30459, 15531120), (30672, 15423265), (30888, 15315410), (31005, 15257616), (31240, 15142842), (31376, 15077205), (31460, 15036948), (31482, 15026440), (31524, 15006420), (31746, 14901480), (32065, 14753232), (32560, 14528943), (32670, 14480024), (33072, 14304015), (33228, 14236860), (33867, 13968240), (34151, 13852080), (34320, 13783869), (34364, 13766220), (34632, 13659690), (34980, 13523796), (35145, 13460304), (35298, 13401960), (35816, 13208130), (36630, 12914616), (36920, 12813174), (37206, 12714680), (37488, 12619035), (37630, 12571416), (37752, 12530790), (37895, 12483504), (38160, 12396813), (38340, 12338612), (38478, 12294360), (38480, 12293721), (38610, 12252328), (39220, 12061764), (39405, 12005136), (39960, 11838398), (40293, 11740560), (40612, 11648340), (41340, 11443212), (41393, 11428560), (41535, 11389488), (41976, 11269830), (42032, 11254815), (42174, 11216920), (42328, 11176110), (42471, 11138480), (42955, 11012976), (43142, 10965240), (43290, 10927752), (43560, 10860018), (43956, 10762180), (44304, 10677645), (44770, 10566504), (45156, 10476180), (45474, 10402920), (46640, 10142847), (46860, 10095228), (47064, 10051470), (47190, 10024632), (47286, 10004280), (47619, 9934320), (48840, 9685962), (48919, 9670320), (49608, 9536010), (49842, 9491240), (50765, 9318672), (50986, 9278280), (51120, 9253959), (51304, 9220770), (51480, 9189246), (51546, 9177480), (51948, 9106460), (52272, 9050015), (52470, 9015864), (52540, 9003852), (52910, 8940888), (52947, 8934640), (53724, 8805420), (54945, 8609744), (55120, 8582409), (55380, 8542116), (56232, 8412690), (56445, 8380944), (56628, 8353860), (57240, 8264542), (57717, 8196240), (57720, 8195814), (57794, 8185320), (58201, 8128080), (58608, 8071635), (58830, 8041176), (60208, 7857135), (60632, 7802190), (60918, 7765560), (61776, 7657705), (62010, 7628808), (62480, 7571421), (62920, 7518474), (62964, 7513220), (63048, 7503210), (63492, 7450740), (64130, 7376616), (64713, 7310160), (64935, 7285168), (65340, 7240012), (66456, 7118430), (67155, 7044336), (67734, 6984120), (68211, 6935280), (68302, 6926040), (68728, 6883110), (69264, 6829845), (69960, 6761898), (70290, 6730152), (70596, 6700980), (70785, 6683088), (70929, 6669520), (71632, 6604065), (73260, 6457308), (73840, 6406587), (74412, 6357340), (75260, 6285708), (75504, 6265395), (75790, 6241752), (76479, 6185520), (76680, 6169306), (76956, 6147180), (77220, 6126164), (77319, 6118320), (78440, 6030882), (78705, 6010576), (78810, 6002568), (79365, 5960592), (79920, 5919199), (80586, 5870280), (81224, 5824170), (82680, 5721606), (82786, 5714280), (83070, 5694744), (83369, 5674320), (83952, 5634915), (84348, 5608460), (84656, 5588055), (84942, 5569240), (85910, 5506488), (86284, 5482620), (86580, 5463876), (86691, 5456880), (87120, 5430009), (87912, 5381090), (88245, 5360784), (89540, 5283252), (90312, 5238090), (90948, 5201460), (91377, 5177040), (93015, 5085872), (93720, 5047614), (94128, 5025735), (94380, 5012316), (94572, 5002140), (95238, 4967160), (96195, 4917744), (97680, 4842981), (97838, 4835160), (99216, 4768005), (99684, 4745620), (101530, 4659336), (101601, 4656080), (101972, 4639140), (102453, 4617360), (102608, 4610385), (102960, 4594623), (103092, 4588740), (103896, 4553230), (104940, 4507932), (105080, 4501926), (105435, 4486768), (105820, 4470444), (105894, 4467320), (107448, 4402710), (107855, 4386096), (109890, 4304872), (110760, 4271058), (111683, 4235760), (112464, 4206345), (112890, 4190472), (113256, 4176930), (113685, 4161168), (114480, 4132271), (115434, 4098120), (115440, 4097907), (115588, 4092660), (116402, 4064040), (117660, 4020588), (118215, 4001712), (120879, 3913520), (121264, 3901095), (121836, 3882780), (124020, 3814404), (124179, 3809520), (124605, 3796496), (125840, 3759237), (125928, 3756610), (126096, 3751605), (126984, 3725370), (127465, 3711312), (128260, 3688308), (128865, 3670992), (129426, 3655080), (129870, 3642584), (130680, 3620006), (132912, 3559215), (134310, 3522168), (135468, 3492060), (136422, 3467640), (136604, 3463020), (137456, 3441555), (139231, 3397680), (139920, 3380949), (140580, 3365076), (141192, 3350490), (141570, 3341544), (141858, 3334760), (142857, 3311440), (144485, 3274128), (146520, 3228654), (146757, 3223440), (148824, 3178670), (150520, 3142854), (151580, 3120876), (152295, 3106224), (152958, 3092760), (153360, 3084653), (153912, 3073590), (154440, 3063082), (154638, 3059160), (156880, 3015441), (157410, 3005288), (157620, 3001284), (158730, 2980296), (161172, 2935140), (162448, 2912085), (165360, 2860803), (165572, 2857140), (166140, 2847372), (166738, 2837160), (168696, 2804230), (169335, 2793648), (169884, 2784620), (170755, 2770416), (171820, 2753244), (172568, 2741310), (173151, 2732080), (173160, 2731938), (173382, 2728440), (174603, 2709360), (175824, 2690545), (176490, 2680392), (179080, 2641626), (180624, 2619045), (181896, 2600730), (182754, 2588520), (186030, 2542936), (187440, 2523807), (188760, 2506158), (189144, 2501070), (190476, 2483580), (192390, 2458872), (194139, 2436720), (195676, 2417580), (199368, 2372810), (201465, 2348112), (203060, 2329668), (203202, 2328040), (203944, 2319570), (204633, 2311760), (204906, 2308680), (206184, 2294370), (206965, 2285712), (207792, 2276615), (209880, 2253966), (210160, 2250963), (210870, 2243384), (211640, 2235222), (211788, 2233660), (212355, 2227696), (214896, 2201355), (215710, 2193048), (219780, 2152436), (221520, 2135529), (223366, 2117880), (225780, 2095236), (226512, 2088465), (227370, 2080584), (229437, 2061840), (230868, 2049060), (231176, 2046330), (231957, 2039440), (232804, 2032020), (235320, 2010294), (236430, 2000856), (237281, 1993680), (238095, 1986864), (241758, 1956760), (243672, 1941390), (244595, 1934064), (248040, 1907202), (248358, 1904760), (249210, 1898248), (250107, 1891440), (251856, 1878305), (253968, 1862685), (254930, 1855656), (256520, 1844154), (257730, 1835496), (258852, 1827540), (259740, 1821292), (260073, 1818960), (261360, 1810003), (264735, 1786928), (268620, 1761084), (270936, 1746030), (272844, 1733820), (273208, 1731510), (274131, 1725680), (278462, 1698840), (280423, 1686960), (281160, 1682538), (282384, 1675245), (283140, 1670772), (283716, 1667380), (285714, 1655720), (288585, 1639248), (288970, 1637064), (291005, 1625616), (293040, 1614327), (293514, 1611720), (297648, 1589335), (301040, 1571427), (303160, 1560438), (304590, 1553112), (305916, 1546380), (307359, 1539120), (307824, 1536795), (308880, 1531541), (309276, 1529580), (314820, 1502644), (315240, 1500642), (317460, 1490148), (317867, 1488240), (322344, 1467570), (323565, 1462032), (331144, 1428570), (332280, 1423686), (333476, 1418580), (335049, 1411920), (337392, 1402115), (338670, 1396824), (339768, 1392310), (341055, 1387056), (341510, 1385208), (343640, 1376622), (345136, 1370655), (346302, 1366040), (346320, 1365969), (346764, 1364220), (349206, 1354680), (352980, 1340196), (354645, 1333904), (358160, 1320813), (363792, 1300365), (365508, 1294260), (372060, 1271468), (372537, 1269840), (375661, 1259280), (377520, 1253079), (378288, 1250535), (380952, 1241790), (382395, 1237104), (384780, 1229436), (386595, 1223664), (388278, 1218360), (391352, 1208790), (398736, 1186405), (402930, 1174056), (406120, 1164834), (406404, 1164020), (407888, 1159785), (409266, 1155880), (409812, 1154340), (412368, 1147185), (413930, 1142856), (416845, 1134864), (417693, 1132560), (419760, 1126983), (421740, 1121692), (423280, 1117611), (423576, 1116830), (424710, 1113848), (431420, 1096524), (433455, 1091376), (439560, 1076218), (440271, 1074480), (446732, 1058940), (451560, 1047618), (454740, 1040292), (455323, 1038960), (456885, 1035408), (458874, 1030920), (461736, 1024530), (462352, 1023165), (463914, 1019720), (465608, 1016010), (470640, 1005147), (472860, 1000428), (474562, 996840), (476190, 993432), (483516, 978380), (487344, 970695), (489190, 967032), (496080, 953601), (496716, 952380), (498420, 949124), (500214, 945720), (508005, 931216), (509860, 927828), (512265, 923472), (513040, 922077), (515460, 917748), (517704, 913770), (519480, 910646), (520146, 909480), (523809, 903120), (529470, 893464), (537240, 880542), (538109, 879120), (541872, 873015), (545688, 866910), (546416, 865755), (548262, 862840), (556924, 849420), (558415, 847152), (560846, 843480), (562320, 841269), (566280, 835386), (567432, 833690), (571428, 827860), (577170, 819624), (577940, 818532), (582010, 812808), (582417, 812240), (587028, 805860), (604395, 782704), (606320, 780219), (609180, 776556), (611832, 773190), (614718, 769560), (618552, 764790), (620895, 761904), (629640, 751322), (630480, 750321), (634920, 745074), (635734, 744120), (644688, 733785), (647130, 731016), (662288, 714285), (664560, 711843), (666952, 709290), (670098, 705960), (677340, 698412), (679536, 696155), (682110, 693528), (683020, 692604), (687280, 688311)]