406418463360

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{61}}^1\times {\mathrm{223}}^1$

素因数の和:351

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 61, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 95, 96, 104, 105, 108, 112, 114, 117, 120, 122, 126, 128, 130, 133, 135, 140, 144, 152, 156, 160, 168, 171, 180, 182, 183, 189, 190, 192, 195, 208, 210, 216, 223, 224, 228, 234, 240, 244, 247, 252, 260, 266, 270, 273, 280, 285, 288, 304, 305, 312, 315, 320, 336, 342, 351, 360, 364, 366, 378, 380, 384, 390, 399, 416, 420, 427, 432, 446, 448, 455, 456, 468, 480, 488, 494, 504, 513, 520, 532, 540, 546, 549, 560, 570, 576, 585, 608, 610, 624, 630, 640, 665, 669, 672, 684, 702, 720, 728, 732, 741, 756, 760, 780, 793, 798, 819, 832, 840, 854, 855, 864, 892, 896, 910, 912, 915, 936, 945, 960, 976, 988, 1008, 1026, 1040, 1064, 1080, 1092, 1098, 1115, 1120, 1140, 1152, 1159, 1170, 1197, 1216, 1220, 1235, 1248, 1260, 1281, 1330, 1338, 1344, 1365, 1368, 1404, 1440, 1456, 1464, 1482, 1512, 1520, 1560, 1561, 1586, 1596, 1638, 1647, 1664, 1680, 1708, 1710, 1728, 1729, 1755, 1784, 1820, 1824, 1830, 1872, 1890, 1920, 1952, 1976, 1995, 2007, 2016, 2052, 2080, 2128, 2135, 2160, 2184, 2196, 2223, 2230, 2240, 2280, 2318, 2340, 2379, 2394, 2432, 2440, 2457, 2470, 2496, 2520, 2562, 2565, 2660, 2676, 2688, 2730, 2736, 2745, 2808, 2880, 2899, 2912, 2928, 2964, 3024, 3040, 3120, 3122, 3172, 3192, 3276, 3294, 3345, 3360, 3416, 3420, 3456, 3458, 3477, 3510, 3568, 3591, 3640, 3648, 3660, 3705, 3744, 3780, 3843, 3904, 3952, 3965, 3990, 4014, 4032, 4095, 4104, 4160, 4237, 4256, 4270, 4320, 4368, 4392, 4446, 4460, 4480, 4560, 4636, 4680, 4683, 4758, 4788, 4880, 4914, 4940, 4992, 5040, 5124, 5130, 5187, 5320, 5352, 5460, 5472, 5490, 5551, 5616, 5760, 5795, 5798, 5824, 5856, 5928, 5985, 6021, 6048, 6080, 6240, 6244, 6344, 6384, 6405, 6552, 6588, 6669, 6690, 6720, 6832, 6840, 6916, 6954, 7020, 7136, 7137, 7182, 7280, 7296, 7320, 7410, 7488, 7560, 7686, 7805, 7808, 7904, 7930, 7980, 8028, 8064, 8113, 8190, 8208, 8235, 8320, 8474, 8512, 8540, 8640, 8645, 8697, 8736, 8784, 8892, 8920, 9120, 9272, 9360, 9366, 9516, 9576, 9760, 9828, 9880, 10035, 10080, 10248, 10260, 10374, 10431, 10640, 10704, 10920, 10944, 10980, 11102, 11115, 11232, 11529, 11590, 11596, 11648, 11712, 11856, 11895, 11970, 12042, 12096, 12160, 12285, 12480, 12488, 12688, 12711, 12768, 12810, 13104, 13176, 13338, 13380, 13440, 13603, 13664, 13680, 13832, 13908, 14040, 14049, 14272, 14274, 14364, 14495, 14560, 14640, 14820, 14976, 15067, 15120, 15372, 15561, 15610, 15808, 15860, 15960, 16056, 16226, 16380, 16416, 16470, 16653, 16948, 17024, 17080, 17280, 17290, 17385, 17394, 17472, 17568, 17784, 17840, 17955, 18240, 18544, 18720, 18732, 19032, 19152, 19215, 19520, 19656, 19760, 20070, 20160, 20293, 20496, 20520, 20748, 20862, 21185, 21280, 21408, 21411, 21840, 21888, 21960, 22204, 22230, 22464, 23058, 23180, 23192, 23415, 23424, 23712, 23790, 23940, 24084, 24192, 24339, 24570, 24960, 24976, 25376, 25422, 25536, 25620, 25935, 26091, 26208, 26352, 26676, 26760, 27206, 27328, 27360, 27664, 27755, 27816, 28080, 28098, 28544, 28548, 28728, 28990, 29120, 29280, 29640, 29659, 30105, 30134, 30240, 30744, 31122, 31220, 31293, 31616, 31720, 31920, 32112, 32452, 32760, 32832, 32940, 33306, 33345, 33896, 34160, 34580, 34770, 34788, 34944, 35136, 35568, 35680, 35685, 35910, 36480, 37088, 37440, 37464, 38064, 38133, 38304, 38430, 39040, 39312, 39520, 40140, 40320, 40565, 40586, 40809, 40992, 41040, 41496, 41724, 42147, 42370, 42560, 42816, 42822, 43485, 43680, 43920, 44408, 44460, 44928, 45201, 46116, 46360, 46384, 46683, 46830, 47424, 47580, 47880, 48168, 48678, 49140, 49952, 49959, 50752, 50844, 51072, 51240, 51870, 52155, 52182, 52416, 52704, 53352, 53520, 54412, 54656, 54720, 55081, 55328, 55510, 55632, 56160, 56196, 57096, 57456, 57645, 57980, 58240, 58560, 59280, 59318, 60210, 60268, 60480, 60879, 61488, 62244, 62440, 62586, 63440, 63555, 63840, 64224, 64904, 65520, 65664, 65880, 66612, 66690, 67792, 68015, 68320, 69160, 69540, 69576, 70245, 70272, 71136, 71360, 71370, 71820, 73017, 74176, 74880, 74928, 75335, 76128, 76266, 76608, 76860, 77805, 78273, 78624, 79040, 80280, 81130, 81172, 81618, 81984, 82080, 82992, 83265, 83448, 84294, 84740, 85120, 85632, 85644, 86970, 87360, 87840, 88816, 88920, 88977, 90402, 92232, 92720, 92768, 93366, 93660, 94848, 95160, 95221, 95760, 96336, 97356, 98280, 99904, 99918, 101465, 101504, 101688, 102480, 103740, 104310, 104364, 104832, 105408, 105469, 106704, 107040, 107055, 108824, 109440, 110162, 110656, 111020, 111264, 112320, 112392, 114192, 114399, 114912, 115290, 115960, 117120, 118560, 118636, 120420, 120536, 120960, 121695, 121758, 122427, 122976, 124488, 124880, 125172, 126880, 127110, 127680, 128448, 129808, 130455, 131040, 131760, 133224, 133380, 135584, 135603, 136030, 136640, 138320, 139080, 139152, 140490, 142272, 142720, 142740, 143640, 146034, 148295, 148352, 149856, 149877, 150670, 152256, 152532, 153216, 153720, 155610, 156465, 156546, 157248, 158080, 160560, 162260, 162344, 163236, 163968, 164160, 165243, 165984, 166530, 166896, 168588, 169480, 171288, 173940, 174720, 175680, 176839, 177632, 177840, 177954, 180804, 182637, 184464, 185440, 185536, 186732, 187320, 190320, 190442, 190665, 191520, 192672, 194712, 196560, 199808, 199836, 202930, 203376, 204045, 204960, 207480, 208620, 208728, 210735, 210816, 210938, 213408, 214080, 214110, 217648, 219051, 220324, 221312, 222040, 222528, 224640, 224784, 226005, 228384, 228798, 229824, 230580, 231920, 233415, 237120, 237272, 240840, 241072, 243390, 243516, 244854, 245952, 248976, 249760, 249795, 250344, 253760, 254220, 255360, 256896, 258457, 259616, 260910, 262080, 263520, 266448, 266760, 266931, 271168, 271206, 272060, 273280, 275405, 276640, 278160, 278304, 280980, 284544, 285480, 285663, 287280, 292068, 296590, 299712, 299754, 301340, 304395, 304512, 305064, 307440, 311220, 312930, 313092, 314496, 316407, 321120, 324520, 324688, 326472, 328320, 330486, 331968, 333060, 333792, 337176, 338960, 342576, 347880, 351360, 353678, 355264, 355680, 355908, 361608, 365085, 365274, 367281, 368928, 370880, 371072, 373464, 374640, 380640, 380884, 381330, 383040, 385344, 385567, 389424, 391365, 393120, 399672, 405860, 406752, 406809, 408090, 409920, 414960, 417240, 417456, 421470, 421876, 426816, 428160, 428220, 435296, 438102, 440648, 444080, 444885, 445056, 449568, 452010, 456768, 457596, 459648, 461160, 463840, 466830, 474240, 474544, 476105, 481680, 482144, 486780, 487032, 489708, 491904, 495729, 497952, 499520, 499590, 500688, 507520, 508440, 516914, 519232, 521820, 524160, 527040, 527345, 530517, 532896, 533520, 533862, 542336, 542412, 544120, 547911, 550810, 553280, 556320, 556608, 561960, 570960, 571326, 571995, 574560, 584136, 593180, 599424, 599508, 602680, 608790, 610128, 612135, 614880, 622440, 625860, 626184, 632814, 642240, 649040, 649376, 652944, 660972, 663936, 666120, 667584, 674352, 677920, 678015, 685152, 695760, 707356, 710528, 711360, 711816, 723216, 730170, 730548, 734562, 737856, 741760, 746928, 749280, 749385, 761280, 761768, 762660, 766080, 770688, 771134, 775371, 778848, 782730, 786240, 799344, 800793, 811720, 813504, 813618, 816180, 819840, 826215, 829920, 834480, 834912, 842940, 843752, 853632, 856440, 856989, 870592, 876204, 881296, 884195, 888160, 889770, 899136, 904020, 913185, 913536, 915192, 922320, 927680, 933660, 949088, 949221, 952210, 963360, 964288, 973560, 974064, 979416, 991458, 995904, 999040, 999180, 1001376, 1016880, 1033828, 1038464, 1043640, 1054080, 1054690, 1061034, 1065792, 1067040, 1067724, 1084824, 1088240, 1095255, 1095822, 1101620, 1106560, 1112640, 1113216, 1123920, 1141920, 1142652, 1143990, 1149120, 1156701, 1168272, 1186360, 1199016, 1205360, 1217580, 1220256, 1224270, 1229760, 1237873, 1244880, 1251720, 1252368, 1265628, 1284480, 1292285, 1298080, 1298752, 1305888, 1321944, 1332240, 1334655, 1335168, 1348704, 1355840, 1356030, 1370304, 1391520, 1414712, 1422720, 1423632, 1428315, 1446432, 1460340, 1461096, 1469124, 1475712, 1487187, 1493856, 1498560, 1498770, 1522560, 1523536, 1525320, 1542268, 1550742, 1557696, 1565460, 1572480, 1582035, 1591551, 1598688, 1601586, 1623440, 1627008, 1627236, 1632360, 1652430, 1659840, 1668960, 1669824, 1685880, 1687504, 1712880, 1713978, 1741184, 1752408, 1762592, 1768390, 1776320, 1779540, 1798272, 1808040, 1809199, 1826370, 1830384, 1836405, 1844640, 1855360, 1867320, 1898176, 1898442, 1904420, 1926720, 1927835, 1928576, 1947120, 1948128, 1958832, 1982916, 1991808, 1998360, 2002752, 2033760, 2034045, 2067656, 2087280, 2109380, 2122068, 2131584, 2134080, 2135448, 2169648, 2176480, 2190510, 2191644, 2203240, 2225280, 2247840, 2283840, 2285304, 2287980, 2298240, 2313402, 2326113, 2336544, 2372720, 2398032, 2410720, 2435160, 2440512, 2448540, 2459520, 2475746, 2478645, 2489760, 2503440, 2504736, 2531256, 2570967, 2584570, 2596160, 2597504, 2611776, 2643888, 2652585, 2664480, 2669310, 2697408, 2711680, 2712060, 2739555, 2740608, 2783040, 2829424, 2847264, 2847663, 2856630, 2892864, 2920680, 2922192, 2938248, 2974374, 2987712, 2997120, 2997540, 3047072, 3050640, 3084536, 3101484, 3115392, 3130920, 3164070, 3183102, 3197376, 3203172, 3246880, 3254472, 3264720, 3304860, 3319680, 3337920, 3339648, 3359941, 3371760, 3375008, 3425760, 3427956, 3470103, 3504816, 3525184, 3536780, 3552640, 3559080, 3616080, 3618398, 3652740, 3660768, 3672810, 3689280, 3713619, 3734640, 3796352, 3796884, 3808840, 3853440, 3855670, 3876855, 3894240, 3896256, 3917664, 3965832, 3996720, 4003965, 4005504, 4067520, 4068090, 4135312, 4174560, 4218760, 4244136, 4268160, 4270896, 4284945, 4339296, 4352960, 4381020, 4383288, 4406480, 4495680, 4567680, 4570608, 4575960, 4626804, 4652226, 4673088, 4745440, 4746105, 4774653, 4796064, 4821440, 4870320, 4881024, 4897080, 4951492, 4957290, 4979520, 5006880, 5009472, 5062512, 5141934, 5169140, 5192320, 5223552, 5287776, 5305170, 5328960, 5338620, 5394816, 5424120, 5427597, 5479110, 5566080, 5658848, 5694528, 5695326, 5713260, 5783505, 5785728, 5841360, 5844384, 5876496, 5948748, 5975424, 5995080, 6094144, 6101280, 6169072, 6189365, 6202968, 6261840, 6328140, 6366204, 6394752, 6406344, 6493760, 6508944, 6529440, 6609720, 6675840, 6719882, 6743520, 6750016, 6851520, 6855912, 6940206, 6978339, 7009632, 7050368, 7073560, 7118160, 7232160, 7236796, 7305480, 7321536, 7345620, 7378560, 7427238, 7435935, 7469280, 7593768, 7617680, 7711340, 7753710, 7788480, 7792512, 7835328, 7931664, 7957755, 7993440, 8007930, 8135040, 8136180, 8270624, 8349120, 8437520, 8488272, 8541792, 8569890, 8678592, 8705920, 8762040, 8766576, 8812960, 8991360, 9045995, 9141216, 9151920, 9253608, 9304452, 9346176, 9490880, 9492210, 9549306, 9592128, 9642880, 9740640, 9794160, 9902984, 9914580, 9959040, 10013760, 10018944, 10079823, 10125024, 10283868, 10338280, 10410309, 10575552, 10610340, 10657920, 10677240, 10848240, 10855194, 10958220, 11140857, 11317696, 11389056, 11390652, 11426520, 11567010, 11630565, 11682720, 11688768, 11752992, 11897496, 11990160, 12188288, 12202560, 12338144, 12378730, 12405936, 12523680, 12656280, 12732408, 12812688, 12854835, 12987520, 13017888, 13058880, 13219440, 13439764, 13487040, 13500032, 13703040, 13711824, 13880412, 13956678, 14019264, 14147120, 14236320, 14238315, 14464320, 14473592, 14610960, 14643072, 14691240, 14854476, 14871870, 14938560, 15187536, 15235360, 15422680, 15507420, 15576960, 15670656, 15863328, 15915510, 15986880, 16015860, 16272360, 16282791, 16541248, 16698240, 16799705, 16875040, 16976544, 17083584, 17139780, 17350515, 17357184, 17524080, 17533152, 17625920, 18091990, 18282432, 18303840, 18507216, 18568095, 18608904, 18981760, 18984420, 19098612, 19184256, 19481280, 19588320, 19805968, 19829160, 20027520, 20159646, 20250048, 20567736, 20676560, 20820618, 21151104, 21220680, 21354480, 21696480, 21710388, 21916440, 22281714, 22635392, 22781304, 22853040, 23134020, 23261130, 23365440, 23377536, 23505984, 23519587, 23794992, 23873265, 23980320, 24405120, 24676288, 24757460, 24811872, 25047360, 25312560, 25464816, 25625376, 25709670, 26035776, 26117760, 26438880, 26879528, 26974080, 27137985, 27423648, 27760824, 27913356, 28038528, 28294240, 28472640, 28476630, 28928640, 28947184, 29221920, 29382480, 29708952, 29743740, 29877120, 30239469, 30375072, 30470720, 30845360, 31014840, 31726656, 31831020, 31973760, 32031720, 32544720, 32565582, 33082496, 33422571, 33599410, 33750080, 33953088, 34167168, 34279560, 34701030, 34891695, 35048160, 35066304, 35251840, 36183980, 36564864, 36607680, 37014432, 37136190, 37217808, 37968840, 38197224, 38962560, 39176640, 39611936, 39658320, 40319292, 40500096, 41135472, 41353120, 41641236, 42441360, 42708960, 43392960, 43420776, 43832880, 44563428, 45562608, 45706080, 46268040, 46522260, 46730880, 47011968, 47039174, 47589984, 47746530, 47960640, 48848373, 49352576, 49514920, 49623744, 50094720, 50399115, 50625120, 50929632, 51250752, 51419340, 52051545, 52071552, 52877760, 53759056, 54275970, 54847296, 55521648, 55704285, 55826712, 56588480, 56945280, 56953260, 57894368, 58443840, 58764960, 59417904, 59487480, 60478938, 60750144, 60941440, 61690720, 62029680, 63453312, 63662040, 64063440, 65089440, 65131164, 66845142, 67198820, 67500160, 67906176, 68559120, 69402060, 69783390, 70096320, 70132608, 70558761, 72367960, 73215360, 74028864, 74272380, 74435616, 75937680, 76394448, 78353280, 79223872, 79316640, 80638584, 81413955, 82270944, 82706240, 83282472, 84882720, 85417920, 86785920, 86841552, 87665760, 89126856, 90718407, 91125216, 91412160, 92536080, 93044520, 94078348, 95179968, 95493060, 95921280, 97696746, 99029840, 99247488, 100798230, 101250240, 101859264, 102501504, 102838680, 104103090, 105755520, 107518112, 108551940, 109694592, 111043296, 111408570, 111653424, 113176960, 113906520, 115788736, 116887680, 117529920, 117597935, 118835808, 118974960, 120957876, 121500288, 123381440, 124059360, 127324080, 128126880, 130178880, 130262328, 133690284, 134397640, 137118240, 138804120, 139566780, 140192640, 141117522, 144735920, 148057728, 148544760, 148871232, 151197345, 151875360, 152788896, 158447744, 158633280, 161277168, 162827910, 164541888, 165412480, 166564944, 167112855, 169765440, 170835840, 173683104, 175331520, 178253712, 181436814, 182250432, 182824320, 185072160, 186089040, 188156696, 190359936, 190986120, 195393492, 198059680, 201596460, 202500480, 203718528, 205677360, 208206180, 211676283, 215036224, 217103880, 222086592, 222817140, 223306848, 227813040, 231577472, 235059840, 235195870, 237671616, 237949920, 241915752, 244241865, 246762880, 248118720, 254648160, 256253760, 260357760, 260524656, 267380568, 268795280, 274236480, 277608240, 279133560, 282235044, 289471840, 297089520, 297742464, 302394690, 303750720, 305577792, 317266560, 322554336, 325655820, 329083776, 333129888, 334225710, 339530880, 347366208, 350663040, 352793805, 356507424, 362873628, 364500864, 370144320, 372178080, 376313392, 381972240, 390786984, 396119360, 403192920, 411354720, 416412360, 423352566, 430072448, 434207760, 444173184, 445634280, 446613696, 453592035, 455626080, 470391740, 475343232, 475899840, 483831504, 488483730, 496237440, 509296320, 512507520, 521049312, 534761136, 537590560, 548472960, 555216480, 558267120, 564470088, 578943680, 594179040, 604789380, 607501440, 611155584, 635028849, 645108672, 651311640, 666259776, 668451420, 694732416, 705587610, 713014848, 725747256, 740288640, 744356160, 752626784, 763944480, 781573968, 792238720, 806385840, 822709440, 832824720, 846705132, 868415520, 891268560, 893227392, 907184070, 911252160, 940783480, 951799680, 967663008, 976967460, 1018592640, 1042098624, 1058381415, 1069522272, 1075181120, 1110432960, 1116534240, 1128940176, 1157887360, 1188358080, 1209578760, 1270057698, 1290217344, 1302623280, 1332519552, 1336902840, 1411175220, 1426029696, 1451494512, 1488712320, 1505253568, 1527888960, 1563147936, 1612771680, 1645418880, 1665649440, 1693410264, 1736831040, 1782537120, 1814368140, 1822504320, 1881566960, 1935326016, 1953934920, 2084197248, 2116762830, 2139044544, 2150362240, 2220865920, 2233068480, 2257880352, 2376716160, 2419157520, 2540115396, 2605246560, 2673805680, 2822350440, 2902989024, 3010507136, 3055777920, 3126295872, 3175144245, 3225543360, 3331298880, 3386820528, 3473662080, 3565074240, 3628736280, 3763133920, 3870652032, 3907869840, 4233525660, 4278089088, 4466136960, 4515760704, 4838315040, 5080230792, 5210493120, 5347611360, 5644700880, 5805978048, 6252591744, 6350288490, 6451086720, 6662597760, 6773641056, 7130148480, 7257472560, 7526267840, 7815739680, 8467051320, 9031521408, 9676630080, 10160461584, 10420986240, 10695222720, 11289401760, 11611956096, 12700576980, 13547282112, 14514945120, 15052535680, 15631479360, 16934102640, 19353260160, 20320923168, 21390445440, 22578803520, 25401153960, 27094564224, 29029890240, 31262958720, 33868205280, 40641846336, 45157607040, 50802307920, 58059780480, 67736410560, 81283692672, 101604615840, 135472821120, 203209231680, 406418463360]

約数ペア:

[(1, 406418463360), (2, 203209231680), (3, 135472821120), (4, 101604615840), (5, 81283692672), (6, 67736410560), (7, 58059780480), (8, 50802307920), (9, 45157607040), (10, 40641846336), (12, 33868205280), (13, 31262958720), (14, 29029890240), (15, 27094564224), (16, 25401153960), (18, 22578803520), (19, 21390445440), (20, 20320923168), (21, 19353260160), (24, 16934102640), (26, 15631479360), (27, 15052535680), (28, 14514945120), (30, 13547282112), (32, 12700576980), (35, 11611956096), (36, 11289401760), (38, 10695222720), (39, 10420986240), (40, 10160461584), (42, 9676630080), (45, 9031521408), (48, 8467051320), (52, 7815739680), (54, 7526267840), (56, 7257472560), (57, 7130148480), (60, 6773641056), (61, 6662597760), (63, 6451086720), (64, 6350288490), (65, 6252591744), (70, 5805978048), (72, 5644700880), (76, 5347611360), (78, 5210493120), (80, 5080230792), (84, 4838315040), (90, 4515760704), (91, 4466136960), (95, 4278089088), (96, 4233525660), (104, 3907869840), (105, 3870652032), (108, 3763133920), (112, 3628736280), (114, 3565074240), (117, 3473662080), (120, 3386820528), (122, 3331298880), (126, 3225543360), (128, 3175144245), (130, 3126295872), (133, 3055777920), (135, 3010507136), (140, 2902989024), (144, 2822350440), (152, 2673805680), (156, 2605246560), (160, 2540115396), (168, 2419157520), (171, 2376716160), (180, 2257880352), (182, 2233068480), (183, 2220865920), (189, 2150362240), (190, 2139044544), (192, 2116762830), (195, 2084197248), (208, 1953934920), (210, 1935326016), (216, 1881566960), (223, 1822504320), (224, 1814368140), (228, 1782537120), (234, 1736831040), (240, 1693410264), (244, 1665649440), (247, 1645418880), (252, 1612771680), (260, 1563147936), (266, 1527888960), (270, 1505253568), (273, 1488712320), (280, 1451494512), (285, 1426029696), (288, 1411175220), (304, 1336902840), (305, 1332519552), (312, 1302623280), (315, 1290217344), (320, 1270057698), (336, 1209578760), (342, 1188358080), (351, 1157887360), (360, 1128940176), (364, 1116534240), (366, 1110432960), (378, 1075181120), (380, 1069522272), (384, 1058381415), (390, 1042098624), (399, 1018592640), (416, 976967460), (420, 967663008), (427, 951799680), (432, 940783480), (446, 911252160), (448, 907184070), (455, 893227392), (456, 891268560), (468, 868415520), (480, 846705132), (488, 832824720), (494, 822709440), (504, 806385840), (513, 792238720), (520, 781573968), (532, 763944480), (540, 752626784), (546, 744356160), (549, 740288640), (560, 725747256), (570, 713014848), (576, 705587610), (585, 694732416), (608, 668451420), (610, 666259776), (624, 651311640), (630, 645108672), (640, 635028849), (665, 611155584), (669, 607501440), (672, 604789380), (684, 594179040), (702, 578943680), (720, 564470088), (728, 558267120), (732, 555216480), (741, 548472960), (756, 537590560), (760, 534761136), (780, 521049312), (793, 512507520), (798, 509296320), (819, 496237440), (832, 488483730), (840, 483831504), (854, 475899840), (855, 475343232), (864, 470391740), (892, 455626080), (896, 453592035), (910, 446613696), (912, 445634280), (915, 444173184), (936, 434207760), (945, 430072448), (960, 423352566), (976, 416412360), (988, 411354720), (1008, 403192920), (1026, 396119360), (1040, 390786984), (1064, 381972240), (1080, 376313392), (1092, 372178080), (1098, 370144320), (1115, 364500864), (1120, 362873628), (1140, 356507424), (1152, 352793805), (1159, 350663040), (1170, 347366208), (1197, 339530880), (1216, 334225710), (1220, 333129888), (1235, 329083776), (1248, 325655820), (1260, 322554336), (1281, 317266560), (1330, 305577792), (1338, 303750720), (1344, 302394690), (1365, 297742464), (1368, 297089520), (1404, 289471840), (1440, 282235044), (1456, 279133560), (1464, 277608240), (1482, 274236480), (1512, 268795280), (1520, 267380568), (1560, 260524656), (1561, 260357760), (1586, 256253760), (1596, 254648160), (1638, 248118720), (1647, 246762880), (1664, 244241865), (1680, 241915752), (1708, 237949920), (1710, 237671616), (1728, 235195870), (1729, 235059840), (1755, 231577472), (1784, 227813040), (1820, 223306848), (1824, 222817140), (1830, 222086592), (1872, 217103880), (1890, 215036224), (1920, 211676283), (1952, 208206180), (1976, 205677360), (1995, 203718528), (2007, 202500480), (2016, 201596460), (2052, 198059680), (2080, 195393492), (2128, 190986120), (2135, 190359936), (2160, 188156696), (2184, 186089040), (2196, 185072160), (2223, 182824320), (2230, 182250432), (2240, 181436814), (2280, 178253712), (2318, 175331520), (2340, 173683104), (2379, 170835840), (2394, 169765440), (2432, 167112855), (2440, 166564944), (2457, 165412480), (2470, 164541888), (2496, 162827910), (2520, 161277168), (2562, 158633280), (2565, 158447744), (2660, 152788896), (2676, 151875360), (2688, 151197345), (2730, 148871232), (2736, 148544760), (2745, 148057728), (2808, 144735920), (2880, 141117522), (2899, 140192640), (2912, 139566780), (2928, 138804120), (2964, 137118240), (3024, 134397640), (3040, 133690284), (3120, 130262328), (3122, 130178880), (3172, 128126880), (3192, 127324080), (3276, 124059360), (3294, 123381440), (3345, 121500288), (3360, 120957876), (3416, 118974960), (3420, 118835808), (3456, 117597935), (3458, 117529920), (3477, 116887680), (3510, 115788736), (3568, 113906520), (3591, 113176960), (3640, 111653424), (3648, 111408570), (3660, 111043296), (3705, 109694592), (3744, 108551940), (3780, 107518112), (3843, 105755520), (3904, 104103090), (3952, 102838680), (3965, 102501504), (3990, 101859264), (4014, 101250240), (4032, 100798230), (4095, 99247488), (4104, 99029840), (4160, 97696746), (4237, 95921280), (4256, 95493060), (4270, 95179968), (4320, 94078348), (4368, 93044520), (4392, 92536080), (4446, 91412160), (4460, 91125216), (4480, 90718407), (4560, 89126856), (4636, 87665760), (4680, 86841552), (4683, 86785920), (4758, 85417920), (4788, 84882720), (4880, 83282472), (4914, 82706240), (4940, 82270944), (4992, 81413955), (5040, 80638584), (5124, 79316640), (5130, 79223872), (5187, 78353280), (5320, 76394448), (5352, 75937680), (5460, 74435616), (5472, 74272380), (5490, 74028864), (5551, 73215360), (5616, 72367960), (5760, 70558761), (5795, 70132608), (5798, 70096320), (5824, 69783390), (5856, 69402060), (5928, 68559120), (5985, 67906176), (6021, 67500160), (6048, 67198820), (6080, 66845142), (6240, 65131164), (6244, 65089440), (6344, 64063440), (6384, 63662040), (6405, 63453312), (6552, 62029680), (6588, 61690720), (6669, 60941440), (6690, 60750144), (6720, 60478938), (6832, 59487480), (6840, 59417904), (6916, 58764960), (6954, 58443840), (7020, 57894368), (7136, 56953260), (7137, 56945280), (7182, 56588480), (7280, 55826712), (7296, 55704285), (7320, 55521648), (7410, 54847296), (7488, 54275970), (7560, 53759056), (7686, 52877760), (7805, 52071552), (7808, 52051545), (7904, 51419340), (7930, 51250752), (7980, 50929632), (8028, 50625120), (8064, 50399115), (8113, 50094720), (8190, 49623744), (8208, 49514920), (8235, 49352576), (8320, 48848373), (8474, 47960640), (8512, 47746530), (8540, 47589984), (8640, 47039174), (8645, 47011968), (8697, 46730880), (8736, 46522260), (8784, 46268040), (8892, 45706080), (8920, 45562608), (9120, 44563428), (9272, 43832880), (9360, 43420776), (9366, 43392960), (9516, 42708960), (9576, 42441360), (9760, 41641236), (9828, 41353120), (9880, 41135472), (10035, 40500096), (10080, 40319292), (10248, 39658320), (10260, 39611936), (10374, 39176640), (10431, 38962560), (10640, 38197224), (10704, 37968840), (10920, 37217808), (10944, 37136190), (10980, 37014432), (11102, 36607680), (11115, 36564864), (11232, 36183980), (11529, 35251840), (11590, 35066304), (11596, 35048160), (11648, 34891695), (11712, 34701030), (11856, 34279560), (11895, 34167168), (11970, 33953088), (12042, 33750080), (12096, 33599410), (12160, 33422571), (12285, 33082496), (12480, 32565582), (12488, 32544720), (12688, 32031720), (12711, 31973760), (12768, 31831020), (12810, 31726656), (13104, 31014840), (13176, 30845360), (13338, 30470720), (13380, 30375072), (13440, 30239469), (13603, 29877120), (13664, 29743740), (13680, 29708952), (13832, 29382480), (13908, 29221920), (14040, 28947184), (14049, 28928640), (14272, 28476630), (14274, 28472640), (14364, 28294240), (14495, 28038528), (14560, 27913356), (14640, 27760824), (14820, 27423648), (14976, 27137985), (15067, 26974080), (15120, 26879528), (15372, 26438880), (15561, 26117760), (15610, 26035776), (15808, 25709670), (15860, 25625376), (15960, 25464816), (16056, 25312560), (16226, 25047360), (16380, 24811872), (16416, 24757460), (16470, 24676288), (16653, 24405120), (16948, 23980320), (17024, 23873265), (17080, 23794992), (17280, 23519587), (17290, 23505984), (17385, 23377536), (17394, 23365440), (17472, 23261130), (17568, 23134020), (17784, 22853040), (17840, 22781304), (17955, 22635392), (18240, 22281714), (18544, 21916440), (18720, 21710388), (18732, 21696480), (19032, 21354480), (19152, 21220680), (19215, 21151104), (19520, 20820618), (19656, 20676560), (19760, 20567736), (20070, 20250048), (20160, 20159646), (20293, 20027520), (20496, 19829160), (20520, 19805968), (20748, 19588320), (20862, 19481280), (21185, 19184256), (21280, 19098612), (21408, 18984420), (21411, 18981760), (21840, 18608904), (21888, 18568095), (21960, 18507216), (22204, 18303840), (22230, 18282432), (22464, 18091990), (23058, 17625920), (23180, 17533152), (23192, 17524080), (23415, 17357184), (23424, 17350515), (23712, 17139780), (23790, 17083584), (23940, 16976544), (24084, 16875040), (24192, 16799705), (24339, 16698240), (24570, 16541248), (24960, 16282791), (24976, 16272360), (25376, 16015860), (25422, 15986880), (25536, 15915510), (25620, 15863328), (25935, 15670656), (26091, 15576960), (26208, 15507420), (26352, 15422680), (26676, 15235360), (26760, 15187536), (27206, 14938560), (27328, 14871870), (27360, 14854476), (27664, 14691240), (27755, 14643072), (27816, 14610960), (28080, 14473592), (28098, 14464320), (28544, 14238315), (28548, 14236320), (28728, 14147120), (28990, 14019264), (29120, 13956678), (29280, 13880412), (29640, 13711824), (29659, 13703040), (30105, 13500032), (30134, 13487040), (30240, 13439764), (30744, 13219440), (31122, 13058880), (31220, 13017888), (31293, 12987520), (31616, 12854835), (31720, 12812688), (31920, 12732408), (32112, 12656280), (32452, 12523680), (32760, 12405936), (32832, 12378730), (32940, 12338144), (33306, 12202560), (33345, 12188288), (33896, 11990160), (34160, 11897496), (34580, 11752992), (34770, 11688768), (34788, 11682720), (34944, 11630565), (35136, 11567010), (35568, 11426520), (35680, 11390652), (35685, 11389056), (35910, 11317696), (36480, 11140857), (37088, 10958220), (37440, 10855194), (37464, 10848240), (38064, 10677240), (38133, 10657920), (38304, 10610340), (38430, 10575552), (39040, 10410309), (39312, 10338280), (39520, 10283868), (40140, 10125024), (40320, 10079823), (40565, 10018944), (40586, 10013760), (40809, 9959040), (40992, 9914580), (41040, 9902984), (41496, 9794160), (41724, 9740640), (42147, 9642880), (42370, 9592128), (42560, 9549306), (42816, 9492210), (42822, 9490880), (43485, 9346176), (43680, 9304452), (43920, 9253608), (44408, 9151920), (44460, 9141216), (44928, 9045995), (45201, 8991360), (46116, 8812960), (46360, 8766576), (46384, 8762040), (46683, 8705920), (46830, 8678592), (47424, 8569890), (47580, 8541792), (47880, 8488272), (48168, 8437520), (48678, 8349120), (49140, 8270624), (49952, 8136180), (49959, 8135040), (50752, 8007930), (50844, 7993440), (51072, 7957755), (51240, 7931664), (51870, 7835328), (52155, 7792512), (52182, 7788480), (52416, 7753710), (52704, 7711340), (53352, 7617680), (53520, 7593768), (54412, 7469280), (54656, 7435935), (54720, 7427238), (55081, 7378560), (55328, 7345620), (55510, 7321536), (55632, 7305480), (56160, 7236796), (56196, 7232160), (57096, 7118160), (57456, 7073560), (57645, 7050368), (57980, 7009632), (58240, 6978339), (58560, 6940206), (59280, 6855912), (59318, 6851520), (60210, 6750016), (60268, 6743520), (60480, 6719882), (60879, 6675840), (61488, 6609720), (62244, 6529440), (62440, 6508944), (62586, 6493760), (63440, 6406344), (63555, 6394752), (63840, 6366204), (64224, 6328140), (64904, 6261840), (65520, 6202968), (65664, 6189365), (65880, 6169072), (66612, 6101280), (66690, 6094144), (67792, 5995080), (68015, 5975424), (68320, 5948748), (69160, 5876496), (69540, 5844384), (69576, 5841360), (70245, 5785728), (70272, 5783505), (71136, 5713260), (71360, 5695326), (71370, 5694528), (71820, 5658848), (73017, 5566080), (74176, 5479110), (74880, 5427597), (74928, 5424120), (75335, 5394816), (76128, 5338620), (76266, 5328960), (76608, 5305170), (76860, 5287776), (77805, 5223552), (78273, 5192320), (78624, 5169140), (79040, 5141934), (80280, 5062512), (81130, 5009472), (81172, 5006880), (81618, 4979520), (81984, 4957290), (82080, 4951492), (82992, 4897080), (83265, 4881024), (83448, 4870320), (84294, 4821440), (84740, 4796064), (85120, 4774653), (85632, 4746105), (85644, 4745440), (86970, 4673088), (87360, 4652226), (87840, 4626804), (88816, 4575960), (88920, 4570608), (88977, 4567680), (90402, 4495680), (92232, 4406480), (92720, 4383288), (92768, 4381020), (93366, 4352960), (93660, 4339296), (94848, 4284945), (95160, 4270896), (95221, 4268160), (95760, 4244136), (96336, 4218760), (97356, 4174560), (98280, 4135312), (99904, 4068090), (99918, 4067520), (101465, 4005504), (101504, 4003965), (101688, 3996720), (102480, 3965832), (103740, 3917664), (104310, 3896256), (104364, 3894240), (104832, 3876855), (105408, 3855670), (105469, 3853440), (106704, 3808840), (107040, 3796884), (107055, 3796352), (108824, 3734640), (109440, 3713619), (110162, 3689280), (110656, 3672810), (111020, 3660768), (111264, 3652740), (112320, 3618398), (112392, 3616080), (114192, 3559080), (114399, 3552640), (114912, 3536780), (115290, 3525184), (115960, 3504816), (117120, 3470103), (118560, 3427956), (118636, 3425760), (120420, 3375008), (120536, 3371760), (120960, 3359941), (121695, 3339648), (121758, 3337920), (122427, 3319680), (122976, 3304860), (124488, 3264720), (124880, 3254472), (125172, 3246880), (126880, 3203172), (127110, 3197376), (127680, 3183102), (128448, 3164070), (129808, 3130920), (130455, 3115392), (131040, 3101484), (131760, 3084536), (133224, 3050640), (133380, 3047072), (135584, 2997540), (135603, 2997120), (136030, 2987712), (136640, 2974374), (138320, 2938248), (139080, 2922192), (139152, 2920680), (140490, 2892864), (142272, 2856630), (142720, 2847663), (142740, 2847264), (143640, 2829424), (146034, 2783040), (148295, 2740608), (148352, 2739555), (149856, 2712060), (149877, 2711680), (150670, 2697408), (152256, 2669310), (152532, 2664480), (153216, 2652585), (153720, 2643888), (155610, 2611776), (156465, 2597504), (156546, 2596160), (157248, 2584570), (158080, 2570967), (160560, 2531256), (162260, 2504736), (162344, 2503440), (163236, 2489760), (163968, 2478645), (164160, 2475746), (165243, 2459520), (165984, 2448540), (166530, 2440512), (166896, 2435160), (168588, 2410720), (169480, 2398032), (171288, 2372720), (173940, 2336544), (174720, 2326113), (175680, 2313402), (176839, 2298240), (177632, 2287980), (177840, 2285304), (177954, 2283840), (180804, 2247840), (182637, 2225280), (184464, 2203240), (185440, 2191644), (185536, 2190510), (186732, 2176480), (187320, 2169648), (190320, 2135448), (190442, 2134080), (190665, 2131584), (191520, 2122068), (192672, 2109380), (194712, 2087280), (196560, 2067656), (199808, 2034045), (199836, 2033760), (202930, 2002752), (203376, 1998360), (204045, 1991808), (204960, 1982916), (207480, 1958832), (208620, 1948128), (208728, 1947120), (210735, 1928576), (210816, 1927835), (210938, 1926720), (213408, 1904420), (214080, 1898442), (214110, 1898176), (217648, 1867320), (219051, 1855360), (220324, 1844640), (221312, 1836405), (222040, 1830384), (222528, 1826370), (224640, 1809199), (224784, 1808040), (226005, 1798272), (228384, 1779540), (228798, 1776320), (229824, 1768390), (230580, 1762592), (231920, 1752408), (233415, 1741184), (237120, 1713978), (237272, 1712880), (240840, 1687504), (241072, 1685880), (243390, 1669824), (243516, 1668960), (244854, 1659840), (245952, 1652430), (248976, 1632360), (249760, 1627236), (249795, 1627008), (250344, 1623440), (253760, 1601586), (254220, 1598688), (255360, 1591551), (256896, 1582035), (258457, 1572480), (259616, 1565460), (260910, 1557696), (262080, 1550742), (263520, 1542268), (266448, 1525320), (266760, 1523536), (266931, 1522560), (271168, 1498770), (271206, 1498560), (272060, 1493856), (273280, 1487187), (275405, 1475712), (276640, 1469124), (278160, 1461096), (278304, 1460340), (280980, 1446432), (284544, 1428315), (285480, 1423632), (285663, 1422720), (287280, 1414712), (292068, 1391520), (296590, 1370304), (299712, 1356030), (299754, 1355840), (301340, 1348704), (304395, 1335168), (304512, 1334655), (305064, 1332240), (307440, 1321944), (311220, 1305888), (312930, 1298752), (313092, 1298080), (314496, 1292285), (316407, 1284480), (321120, 1265628), (324520, 1252368), (324688, 1251720), (326472, 1244880), (328320, 1237873), (330486, 1229760), (331968, 1224270), (333060, 1220256), (333792, 1217580), (337176, 1205360), (338960, 1199016), (342576, 1186360), (347880, 1168272), (351360, 1156701), (353678, 1149120), (355264, 1143990), (355680, 1142652), (355908, 1141920), (361608, 1123920), (365085, 1113216), (365274, 1112640), (367281, 1106560), (368928, 1101620), (370880, 1095822), (371072, 1095255), (373464, 1088240), (374640, 1084824), (380640, 1067724), (380884, 1067040), (381330, 1065792), (383040, 1061034), (385344, 1054690), (385567, 1054080), (389424, 1043640), (391365, 1038464), (393120, 1033828), (399672, 1016880), (405860, 1001376), (406752, 999180), (406809, 999040), (408090, 995904), (409920, 991458), (414960, 979416), (417240, 974064), (417456, 973560), (421470, 964288), (421876, 963360), (426816, 952210), (428160, 949221), (428220, 949088), (435296, 933660), (438102, 927680), (440648, 922320), (444080, 915192), (444885, 913536), (445056, 913185), (449568, 904020), (452010, 899136), (456768, 889770), (457596, 888160), (459648, 884195), (461160, 881296), (463840, 876204), (466830, 870592), (474240, 856989), (474544, 856440), (476105, 853632), (481680, 843752), (482144, 842940), (486780, 834912), (487032, 834480), (489708, 829920), (491904, 826215), (495729, 819840), (497952, 816180), (499520, 813618), (499590, 813504), (500688, 811720), (507520, 800793), (508440, 799344), (516914, 786240), (519232, 782730), (521820, 778848), (524160, 775371), (527040, 771134), (527345, 770688), (530517, 766080), (532896, 762660), (533520, 761768), (533862, 761280), (542336, 749385), (542412, 749280), (544120, 746928), (547911, 741760), (550810, 737856), (553280, 734562), (556320, 730548), (556608, 730170), (561960, 723216), (570960, 711816), (571326, 711360), (571995, 710528), (574560, 707356), (584136, 695760), (593180, 685152), (599424, 678015), (599508, 677920), (602680, 674352), (608790, 667584), (610128, 666120), (612135, 663936), (614880, 660972), (622440, 652944), (625860, 649376), (626184, 649040), (632814, 642240)]