512667179640

素因数分解:

$2^3\times 3^7\times 5^1\times 7^1\times {\mathrm{11}}^3\times {\mathrm{17}}^1\times {\mathrm{37}}^1$

素因数の和:126

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 17, 18, 20, 21, 22, 24, 27, 28, 30, 33, 34, 35, 36, 37, 40, 42, 44, 45, 51, 54, 55, 56, 60, 63, 66, 68, 70, 72, 74, 77, 81, 84, 85, 88, 90, 99, 102, 105, 108, 110, 111, 119, 120, 121, 126, 132, 135, 136, 140, 148, 153, 154, 162, 165, 168, 170, 180, 185, 187, 189, 198, 204, 210, 216, 220, 222, 231, 238, 242, 243, 252, 255, 259, 264, 270, 280, 296, 297, 306, 308, 315, 324, 330, 333, 340, 357, 360, 363, 370, 374, 378, 385, 396, 405, 407, 408, 420, 440, 444, 459, 462, 476, 484, 486, 495, 504, 510, 518, 540, 555, 561, 567, 594, 595, 605, 612, 616, 629, 630, 648, 660, 666, 680, 693, 714, 726, 729, 740, 748, 756, 765, 770, 777, 792, 810, 814, 840, 847, 888, 891, 918, 924, 935, 945, 952, 968, 972, 990, 999, 1020, 1036, 1071, 1080, 1089, 1110, 1122, 1134, 1155, 1188, 1190, 1210, 1215, 1221, 1224, 1258, 1260, 1295, 1309, 1320, 1331, 1332, 1377, 1386, 1428, 1452, 1458, 1480, 1485, 1496, 1512, 1530, 1540, 1554, 1620, 1628, 1665, 1683, 1694, 1701, 1782, 1785, 1815, 1836, 1848, 1870, 1887, 1890, 1944, 1980, 1998, 2035, 2040, 2057, 2072, 2079, 2142, 2178, 2187, 2220, 2244, 2268, 2295, 2310, 2331, 2376, 2380, 2420, 2430, 2442, 2516, 2520, 2541, 2590, 2618, 2662, 2664, 2673, 2754, 2772, 2805, 2835, 2849, 2856, 2904, 2916, 2970, 2997, 3060, 3080, 3108, 3145, 3213, 3240, 3256, 3267, 3330, 3366, 3388, 3402, 3465, 3564, 3570, 3630, 3645, 3663, 3672, 3740, 3774, 3780, 3885, 3927, 3960, 3993, 3996, 4070, 4114, 4131, 4158, 4235, 4284, 4356, 4374, 4403, 4440, 4455, 4477, 4488, 4536, 4590, 4620, 4662, 4760, 4840, 4860, 4884, 4995, 5032, 5049, 5082, 5103, 5180, 5236, 5324, 5346, 5355, 5445, 5508, 5544, 5610, 5661, 5670, 5698, 5832, 5940, 5994, 6105, 6120, 6171, 6216, 6237, 6290, 6426, 6534, 6545, 6655, 6660, 6732, 6776, 6804, 6885, 6919, 6930, 6993, 7128, 7140, 7260, 7290, 7326, 7480, 7548, 7560, 7623, 7770, 7854, 7986, 7992, 8019, 8140, 8228, 8262, 8316, 8415, 8470, 8505, 8547, 8568, 8712, 8748, 8806, 8910, 8954, 8991, 9180, 9240, 9317, 9324, 9435, 9639, 9720, 9768, 9801, 9990, 10098, 10164, 10206, 10285, 10360, 10395, 10472, 10648, 10692, 10710, 10890, 10935, 10989, 11016, 11220, 11322, 11340, 11396, 11655, 11781, 11880, 11979, 11988, 12210, 12342, 12393, 12474, 12580, 12705, 12852, 13068, 13090, 13209, 13310, 13320, 13365, 13431, 13464, 13608, 13770, 13838, 13860, 13986, 14245, 14280, 14399, 14520, 14580, 14652, 14985, 15096, 15147, 15246, 15309, 15540, 15708, 15972, 16038, 16065, 16280, 16335, 16456, 16524, 16632, 16830, 16940, 16983, 17010, 17094, 17496, 17612, 17820, 17908, 17982, 18315, 18360, 18513, 18634, 18648, 18711, 18870, 19278, 19602, 19635, 19965, 19980, 20196, 20328, 20412, 20570, 20655, 20757, 20790, 20979, 21384, 21420, 21780, 21870, 21978, 22015, 22385, 22440, 22627, 22644, 22680, 22792, 22869, 23310, 23562, 23958, 23976, 24057, 24420, 24684, 24786, 24948, 25160, 25245, 25410, 25515, 25641, 25704, 26136, 26180, 26418, 26620, 26730, 26862, 26973, 27540, 27676, 27720, 27951, 27972, 28305, 28490, 28798, 28917, 29160, 29304, 29403, 29970, 30294, 30492, 30618, 30855, 31080, 31185, 31339, 31416, 31944, 32076, 32130, 32670, 32967, 33048, 33660, 33880, 33966, 34020, 34188, 34595, 34965, 35224, 35343, 35640, 35816, 35937, 35964, 36630, 37026, 37179, 37268, 37422, 37740, 38115, 38556, 39204, 39270, 39627, 39930, 39960, 40095, 40293, 40392, 40824, 41140, 41310, 41514, 41580, 41958, 42735, 42840, 43197, 43560, 43740, 43956, 44030, 44770, 44955, 45254, 45288, 45441, 45738, 46585, 46620, 47124, 47916, 48114, 48195, 48433, 48840, 49005, 49247, 49368, 49572, 49896, 50490, 50820, 50949, 51030, 51282, 52360, 52836, 53240, 53460, 53724, 53946, 54945, 55080, 55352, 55539, 55902, 55944, 56133, 56610, 56980, 57596, 57834, 58806, 58905, 59895, 59940, 60588, 60984, 61236, 61710, 61965, 62271, 62370, 62678, 62937, 64152, 64260, 65340, 65934, 66045, 67155, 67320, 67881, 67932, 68040, 68376, 68607, 69190, 69930, 70686, 71874, 71928, 71995, 73260, 74052, 74358, 74536, 74844, 75480, 75735, 76109, 76230, 76545, 76923, 77112, 78408, 78540, 79254, 79860, 80190, 80586, 80919, 82280, 82620, 83028, 83160, 83853, 83916, 84915, 85470, 86394, 86751, 87480, 87912, 88060, 88209, 89540, 89910, 90508, 90882, 91476, 92565, 93170, 93240, 93555, 94017, 94248, 95832, 96228, 96390, 96866, 98010, 98494, 98901, 99144, 100980, 101640, 101898, 102060, 102564, 103785, 104895, 105672, 106029, 106920, 107448, 107811, 107892, 109890, 111078, 111804, 112266, 113135, 113220, 113960, 114345, 115192, 115668, 117612, 117810, 118881, 119790, 119880, 120285, 120879, 121176, 122472, 123420, 123930, 124542, 124740, 125356, 125874, 128205, 128520, 129591, 130680, 131868, 132090, 134310, 134865, 135762, 135864, 136323, 137214, 138380, 139755, 139860, 141372, 143748, 143990, 144585, 145299, 146520, 147015, 147741, 148104, 148716, 149688, 151470, 152218, 152460, 152847, 153090, 153846, 156695, 157080, 158389, 158508, 159720, 160380, 161172, 161838, 164835, 165240, 166056, 166617, 167706, 167832, 168399, 169830, 170940, 172788, 173502, 176120, 176418, 176715, 179080, 179685, 179820, 181016, 181764, 182952, 185130, 185895, 186340, 186813, 187110, 188034, 188811, 192456, 192780, 193732, 196020, 196988, 197802, 198135, 201465, 201960, 203643, 203796, 204120, 205128, 205821, 207570, 209790, 212058, 215622, 215784, 215985, 219780, 222156, 223608, 224532, 226270, 226440, 227205, 228327, 228690, 230769, 231336, 235224, 235620, 237762, 239580, 240570, 241758, 242165, 246235, 246840, 247860, 249084, 249480, 250712, 251559, 251748, 254745, 256410, 259182, 260253, 263736, 264180, 264627, 268620, 269730, 271524, 272646, 274428, 276760, 277695, 279510, 279720, 280665, 282051, 282744, 287496, 287980, 289170, 290598, 294030, 295482, 296703, 297432, 302940, 304436, 304920, 305694, 306180, 307692, 311355, 313390, 314685, 316778, 317016, 318087, 320760, 322344, 323433, 323676, 329670, 333234, 335412, 336798, 339405, 339660, 341880, 343035, 344729, 345576, 347004, 352836, 353430, 356643, 359370, 359640, 362637, 363528, 370260, 371790, 372680, 373626, 374220, 376068, 377622, 380545, 384615, 385560, 387464, 388773, 392040, 393976, 395604, 396270, 402930, 404595, 407286, 407592, 408969, 411642, 415140, 419265, 419580, 424116, 431244, 431970, 433755, 435897, 439560, 441045, 443223, 444312, 449064, 452540, 454410, 456654, 457380, 458541, 461538, 470085, 471240, 475167, 475524, 479160, 481140, 483516, 484330, 492470, 494505, 495720, 498168, 499851, 503118, 503496, 509490, 512820, 518364, 520506, 528360, 529254, 530145, 532763, 537240, 539055, 539460, 543048, 545292, 548856, 555390, 559020, 560439, 561330, 564102, 566433, 575960, 578340, 581196, 588060, 590964, 593406, 594405, 604395, 605880, 608872, 610929, 611388, 612360, 615384, 617463, 622710, 626780, 629370, 633556, 636174, 646866, 647352, 647955, 659340, 666468, 670824, 673596, 678810, 679320, 681615, 684981, 686070, 689458, 692307, 694008, 705672, 706860, 713286, 718740, 725274, 726495, 738705, 740520, 743580, 747252, 748440, 752136, 754677, 755244, 761090, 764235, 769230, 777546, 791208, 791945, 792540, 805860, 809190, 814572, 817938, 823284, 830280, 833085, 837199, 838530, 839160, 841995, 846153, 848232, 862488, 863940, 867510, 871794, 882090, 886446, 890109, 905080, 908820, 913308, 914760, 917082, 923076, 934065, 940170, 944055, 950334, 951048, 954261, 962280, 967032, 968660, 970299, 984940, 989010, 999702, 1006236, 1018215, 1018980, 1025640, 1029105, 1034187, 1036728, 1041012, 1058508, 1060290, 1065526, 1069929, 1078110, 1078920, 1087911, 1090584, 1110780, 1118040, 1120878, 1122660, 1128204, 1132866, 1141635, 1153845, 1156680, 1162392, 1166319, 1176120, 1181928, 1186812, 1188810, 1208790, 1221858, 1222776, 1234926, 1245420, 1253560, 1257795, 1258740, 1267112, 1272348, 1293732, 1295910, 1301265, 1307691, 1318680, 1323135, 1329669, 1332936, 1347192, 1357620, 1363230, 1369962, 1372140, 1375623, 1378916, 1384614, 1410255, 1413720, 1425501, 1426572, 1437480, 1450548, 1452990, 1477410, 1483515, 1487160, 1494504, 1499553, 1509354, 1510488, 1522180, 1528470, 1538460, 1555092, 1583890, 1585080, 1590435, 1598289, 1611720, 1617165, 1618380, 1629144, 1635876, 1646568, 1666170, 1674398, 1677060, 1681317, 1683990, 1692306, 1723645, 1727880, 1735020, 1743588, 1764180, 1772892, 1780218, 1783215, 1813185, 1817640, 1826616, 1832787, 1834164, 1846152, 1852389, 1868130, 1880340, 1888110, 1900668, 1908522, 1937320, 1940598, 1943865, 1969880, 1978020, 1999404, 2012472, 2036430, 2037960, 2044845, 2054943, 2058210, 2068374, 2076921, 2082024, 2117016, 2120580, 2131052, 2139858, 2156220, 2175822, 2179485, 2216115, 2221560, 2241756, 2245320, 2256408, 2264031, 2265732, 2283270, 2292705, 2307690, 2332638, 2373624, 2375835, 2377620, 2417580, 2443716, 2469852, 2490840, 2499255, 2511597, 2515590, 2517480, 2538459, 2544696, 2587464, 2591820, 2602530, 2615382, 2646270, 2659338, 2663815, 2715240, 2726460, 2739924, 2744280, 2751246, 2757832, 2769228, 2802195, 2820510, 2832165, 2851002, 2853144, 2862783, 2901096, 2905980, 2910897, 2954820, 2967030, 2999106, 3018708, 3044360, 3054645, 3056940, 3076920, 3087315, 3102561, 3110184, 3167780, 3180870, 3196578, 3209787, 3234330, 3236760, 3263733, 3271752, 3332340, 3348796, 3354120, 3362634, 3367980, 3384612, 3424905, 3447290, 3461535, 3470040, 3487176, 3498957, 3528360, 3545784, 3560436, 3566430, 3626370, 3665574, 3668328, 3704778, 3736260, 3760680, 3773385, 3776220, 3801336, 3817044, 3881196, 3887730, 3923073, 3956040, 3989007, 3998808, 4072860, 4089690, 4109886, 4116420, 4136748, 4153842, 4185995, 4230765, 4241160, 4262104, 4276503, 4279716, 4312440, 4351644, 4358970, 4432230, 4450545, 4483512, 4498659, 4528062, 4531464, 4566540, 4585410, 4615380, 4665276, 4751670, 4755240, 4771305, 4794867, 4835160, 4851495, 4887432, 4939704, 4998510, 5023194, 5031180, 5043951, 5076918, 5170935, 5183640, 5205060, 5230764, 5292540, 5318676, 5327630, 5349645, 5439555, 5452920, 5479848, 5498361, 5502492, 5538456, 5604390, 5641020, 5664330, 5702004, 5725566, 5811960, 5821794, 5831595, 5860393, 5909640, 5934060, 5998212, 6037416, 6109290, 6113880, 6164829, 6174630, 6205122, 6230763, 6335560, 6361740, 6393156, 6419574, 6468660, 6527466, 6538455, 6648345, 6664680, 6697592, 6725268, 6735960, 6769224, 6792093, 6849810, 6878115, 6894580, 6923070, 6997914, 7120872, 7127505, 7132860, 7252740, 7331148, 7409556, 7472520, 7497765, 7534791, 7546770, 7552440, 7615377, 7634088, 7762392, 7775460, 7846146, 7978014, 7991445, 8145720, 8179380, 8219772, 8232840, 8273496, 8307684, 8371990, 8406585, 8461530, 8553006, 8559432, 8703288, 8717940, 8864460, 8901090, 8997318, 9056124, 9133080, 9163935, 9170820, 9230760, 9261945, 9307683, 9330552, 9503340, 9542610, 9589734, 9629361, 9702990, 9791199, 9997020, 10046388, 10062360, 10087902, 10153836, 10274715, 10341870, 10384605, 10410120, 10461528, 10496871, 10585080, 10637352, 10655260, 10699290, 10879110, 10996722, 11004984, 11208780, 11282040, 11320155, 11328660, 11404008, 11451132, 11643588, 11663190, 11720786, 11769219, 11868120, 11967021, 11996424, 12218580, 12329658, 12349260, 12410244, 12461526, 12557985, 12692295, 12723480, 12786312, 12829509, 12839148, 12937320, 13054932, 13076910, 13296690, 13450536, 13584186, 13699620, 13756230, 13789160, 13846140, 13995828, 14255010, 14265720, 14313915, 14384601, 14505480, 14554485, 14662296, 14819112, 14995530, 15069582, 15093540, 15131853, 15230754, 15512805, 15550920, 15692292, 15956028, 15982890, 16048935, 16318665, 16358760, 16439544, 16495083, 16615368, 16743980, 16813170, 16923060, 17106012, 17435880, 17494785, 17581179, 17728920, 17802180, 17994636, 18112248, 18327870, 18341640, 18494487, 18523890, 18615366, 19006680, 19085220, 19179468, 19258722, 19405980, 19582398, 19615365, 19945035, 19994040, 20092776, 20175804, 20307672, 20376279, 20549430, 20683740, 20769210, 20993742, 21310520, 21382515, 21398580, 21758220, 21993444, 22417560, 22493295, 22604373, 22640310, 22657320, 22846131, 22902264, 23287176, 23326380, 23441572, 23538438, 23934042, 23974335, 24437160, 24659316, 24698520, 24820488, 24923052, 25115970, 25219755, 25384590, 25659018, 25678296, 26109864, 26153820, 26593380, 27168372, 27399240, 27491805, 27512460, 27692280, 27923049, 27991656, 28510020, 28627830, 28769202, 29108970, 29301965, 29991060, 30139164, 30187080, 30263706, 30461508, 30824145, 31025610, 31153815, 31384584, 31490613, 31912056, 31965780, 32097870, 32637330, 32990166, 33487960, 33626340, 33846120, 33960465, 34212024, 34989570, 35162358, 35307657, 35604360, 35901063, 35989272, 36655740, 36988974, 37047780, 37230732, 37673955, 38076885, 38170440, 38358936, 38488527, 38517444, 38811960, 39164796, 39230730, 39890070, 40351608, 40752558, 41098860, 41367480, 41538420, 41987484, 42765030, 42797160, 43153803, 43516440, 43986888, 44986590, 45208746, 45280620, 45692262, 46538415, 46652760, 46883144, 47076876, 47868084, 47948670, 48146805, 48955995, 49318632, 49485249, 49846104, 50231940, 50439510, 50769180, 51318036, 52307640, 52484355, 52743537, 53186760, 54336744, 54983610, 55024920, 55483461, 55846098, 57020040, 57255660, 57538404, 58217940, 58603930, 58846095, 59835105, 59982120, 60278328, 60527412, 60923016, 61648290, 62051220, 62307630, 62981226, 63931560, 64147545, 64195740, 65274660, 65980332, 67252680, 67813119, 67920930, 68538393, 69979140, 70324716, 70615314, 71802126, 71923005, 73311480, 73977948, 74095560, 74461464, 75347910, 75659265, 76153770, 76977054, 77034888, 78329592, 78461460, 79780140, 81505116, 82197720, 82475415, 83076840, 83769147, 83974968, 85530060, 86307606, 87905895, 89973180, 90417492, 90561240, 91384524, 92472435, 93076830, 94153752, 95736168, 95897340, 96293610, 97911990, 98970498, 100463880, 100879020, 101538360, 101881395, 102636072, 104968710, 105487074, 105922971, 107703189, 109967220, 110966922, 111692196, 113021865, 114230655, 114511320, 115076808, 115465581, 116435880, 117207860, 117692190, 119670210, 121054824, 123296580, 124102440, 124615260, 125962452, 128295090, 128391480, 129461409, 130549320, 131960664, 135626238, 135841860, 137076786, 139615245, 139958280, 140649432, 141230628, 143604252, 143846010, 147955896, 150695820, 151318530, 152307540, 153954108, 156922920, 157453065, 158230611, 159560280, 163010232, 164950830, 166450383, 167538294, 171060120, 172615212, 175811790, 176538285, 179505315, 179946360, 180834984, 182769048, 184944870, 186153660, 191794680, 192442635, 192587220, 195823980, 197940996, 201758040, 203439357, 203762790, 209937420, 210974148, 211845942, 215406378, 215769015, 219934440, 221933844, 223384392, 226043730, 228461310, 230931162, 234415720, 235384380, 239340420, 246593160, 247426245, 249230520, 251307441, 251924904, 256590180, 258922818, 263717685, 271252476, 271683720, 274153572, 277417305, 279230490, 282461256, 287208504, 287692020, 301391640, 302637060, 304615080, 307908216, 314906130, 316461222, 329901660, 332900766, 335076588, 339065595, 342691965, 345230424, 346396743, 351623580, 353076570, 359010630, 369889740, 372307320, 384885270, 385174440, 388384227, 391647960, 395881992, 406878714, 407525580, 418845735, 419874840, 421948296, 423691884, 430812756, 431538030, 443867688, 452087460, 456922620, 461862324, 470768760, 474691833, 478680840, 494852490, 502614882, 513180360, 517845636, 527435370, 529614855, 538515945, 542504952, 548307144, 554834610, 558460980, 575384040, 577327905, 605274120, 610318071, 629812260, 632922444, 647307045, 659803320, 665801532, 670153176, 678131190, 685383930, 692793486, 703247160, 706153140, 718021260, 739779480, 753922323, 769770540, 776768454, 791153055, 813757428, 815051160, 832251915, 837691470, 847383768, 861625512, 863076060, 904174920, 913845240, 923724648, 949383666, 989704980, 1005229764, 1017196785, 1035691272, 1054870740, 1059229710, 1077031890, 1109669220, 1116921960, 1154655810, 1165152681, 1220636142, 1256537205, 1259624520, 1265844888, 1294614090, 1331603064, 1356262380, 1370767860, 1385586972, 1412306280, 1424075499, 1436042520, 1507844646, 1539541080, 1553536908, 1582306110, 1627514856, 1664503830, 1675382940, 1726152120, 1731983715, 1830954213, 1898767332, 1941921135, 1979409960, 2010459528, 2034393570, 2109741480, 2118459420, 2154063780, 2219338440, 2309311620, 2330305362, 2373459165, 2441272284, 2513074410, 2589228180, 2712524760, 2741535720, 2771173944, 2848150998, 3015689292, 3051590355, 3107073816, 3164612220, 3329007660, 3350765880, 3463967430, 3661908426, 3769611615, 3797534664, 3883842270, 4068787140, 4236918840, 4272226497, 4308127560, 4618623240, 4660610724, 4746918330, 4882544568, 5026148820, 5178456360, 5696301996, 5825763405, 6031378584, 6103180710, 6329224440, 6658015320, 6927934860, 7120377495, 7323816852, 7539223230, 7767684540, 8137574280, 8544452994, 9154771065, 9321221448, 9493836660, 10052297640, 11392603992, 11651526810, 12206361420, 12816679491, 13855869720, 14240754990, 14647633704, 15078446460, 15535369080, 17088905988, 18309542130, 18987673320, 21361132485, 23303053620, 24412722840, 25633358982, 28481509980, 30156892920, 34177811976, 36619084260, 42722264970, 46606107240, 51266717964, 56963019960, 64083397455, 73238168520, 85444529940, 102533435928, 128166794910, 170889059880, 256333589820, 512667179640]

約数ペア:

[(1, 512667179640), (2, 256333589820), (3, 170889059880), (4, 128166794910), (5, 102533435928), (6, 85444529940), (7, 73238168520), (8, 64083397455), (9, 56963019960), (10, 51266717964), (11, 46606107240), (12, 42722264970), (14, 36619084260), (15, 34177811976), (17, 30156892920), (18, 28481509980), (20, 25633358982), (21, 24412722840), (22, 23303053620), (24, 21361132485), (27, 18987673320), (28, 18309542130), (30, 17088905988), (33, 15535369080), (34, 15078446460), (35, 14647633704), (36, 14240754990), (37, 13855869720), (40, 12816679491), (42, 12206361420), (44, 11651526810), (45, 11392603992), (51, 10052297640), (54, 9493836660), (55, 9321221448), (56, 9154771065), (60, 8544452994), (63, 8137574280), (66, 7767684540), (68, 7539223230), (70, 7323816852), (72, 7120377495), (74, 6927934860), (77, 6658015320), (81, 6329224440), (84, 6103180710), (85, 6031378584), (88, 5825763405), (90, 5696301996), (99, 5178456360), (102, 5026148820), (105, 4882544568), (108, 4746918330), (110, 4660610724), (111, 4618623240), (119, 4308127560), (120, 4272226497), (121, 4236918840), (126, 4068787140), (132, 3883842270), (135, 3797534664), (136, 3769611615), (140, 3661908426), (148, 3463967430), (153, 3350765880), (154, 3329007660), (162, 3164612220), (165, 3107073816), (168, 3051590355), (170, 3015689292), (180, 2848150998), (185, 2771173944), (187, 2741535720), (189, 2712524760), (198, 2589228180), (204, 2513074410), (210, 2441272284), (216, 2373459165), (220, 2330305362), (222, 2309311620), (231, 2219338440), (238, 2154063780), (242, 2118459420), (243, 2109741480), (252, 2034393570), (255, 2010459528), (259, 1979409960), (264, 1941921135), (270, 1898767332), (280, 1830954213), (296, 1731983715), (297, 1726152120), (306, 1675382940), (308, 1664503830), (315, 1627514856), (324, 1582306110), (330, 1553536908), (333, 1539541080), (340, 1507844646), (357, 1436042520), (360, 1424075499), (363, 1412306280), (370, 1385586972), (374, 1370767860), (378, 1356262380), (385, 1331603064), (396, 1294614090), (405, 1265844888), (407, 1259624520), (408, 1256537205), (420, 1220636142), (440, 1165152681), (444, 1154655810), (459, 1116921960), (462, 1109669220), (476, 1077031890), (484, 1059229710), (486, 1054870740), (495, 1035691272), (504, 1017196785), (510, 1005229764), (518, 989704980), (540, 949383666), (555, 923724648), (561, 913845240), (567, 904174920), (594, 863076060), (595, 861625512), (605, 847383768), (612, 837691470), (616, 832251915), (629, 815051160), (630, 813757428), (648, 791153055), (660, 776768454), (666, 769770540), (680, 753922323), (693, 739779480), (714, 718021260), (726, 706153140), (729, 703247160), (740, 692793486), (748, 685383930), (756, 678131190), (765, 670153176), (770, 665801532), (777, 659803320), (792, 647307045), (810, 632922444), (814, 629812260), (840, 610318071), (847, 605274120), (888, 577327905), (891, 575384040), (918, 558460980), (924, 554834610), (935, 548307144), (945, 542504952), (952, 538515945), (968, 529614855), (972, 527435370), (990, 517845636), (999, 513180360), (1020, 502614882), (1036, 494852490), (1071, 478680840), (1080, 474691833), (1089, 470768760), (1110, 461862324), (1122, 456922620), (1134, 452087460), (1155, 443867688), (1188, 431538030), (1190, 430812756), (1210, 423691884), (1215, 421948296), (1221, 419874840), (1224, 418845735), (1258, 407525580), (1260, 406878714), (1295, 395881992), (1309, 391647960), (1320, 388384227), (1331, 385174440), (1332, 384885270), (1377, 372307320), (1386, 369889740), (1428, 359010630), (1452, 353076570), (1458, 351623580), (1480, 346396743), (1485, 345230424), (1496, 342691965), (1512, 339065595), (1530, 335076588), (1540, 332900766), (1554, 329901660), (1620, 316461222), (1628, 314906130), (1665, 307908216), (1683, 304615080), (1694, 302637060), (1701, 301391640), (1782, 287692020), (1785, 287208504), (1815, 282461256), (1836, 279230490), (1848, 277417305), (1870, 274153572), (1887, 271683720), (1890, 271252476), (1944, 263717685), (1980, 258922818), (1998, 256590180), (2035, 251924904), (2040, 251307441), (2057, 249230520), (2072, 247426245), (2079, 246593160), (2142, 239340420), (2178, 235384380), (2187, 234415720), (2220, 230931162), (2244, 228461310), (2268, 226043730), (2295, 223384392), (2310, 221933844), (2331, 219934440), (2376, 215769015), (2380, 215406378), (2420, 211845942), (2430, 210974148), (2442, 209937420), (2516, 203762790), (2520, 203439357), (2541, 201758040), (2590, 197940996), (2618, 195823980), (2662, 192587220), (2664, 192442635), (2673, 191794680), (2754, 186153660), (2772, 184944870), (2805, 182769048), (2835, 180834984), (2849, 179946360), (2856, 179505315), (2904, 176538285), (2916, 175811790), (2970, 172615212), (2997, 171060120), (3060, 167538294), (3080, 166450383), (3108, 164950830), (3145, 163010232), (3213, 159560280), (3240, 158230611), (3256, 157453065), (3267, 156922920), (3330, 153954108), (3366, 152307540), (3388, 151318530), (3402, 150695820), (3465, 147955896), (3564, 143846010), (3570, 143604252), (3630, 141230628), (3645, 140649432), (3663, 139958280), (3672, 139615245), (3740, 137076786), (3774, 135841860), (3780, 135626238), (3885, 131960664), (3927, 130549320), (3960, 129461409), (3993, 128391480), (3996, 128295090), (4070, 125962452), (4114, 124615260), (4131, 124102440), (4158, 123296580), (4235, 121054824), (4284, 119670210), (4356, 117692190), (4374, 117207860), (4403, 116435880), (4440, 115465581), (4455, 115076808), (4477, 114511320), (4488, 114230655), (4536, 113021865), (4590, 111692196), (4620, 110966922), (4662, 109967220), (4760, 107703189), (4840, 105922971), (4860, 105487074), (4884, 104968710), (4995, 102636072), (5032, 101881395), (5049, 101538360), (5082, 100879020), (5103, 100463880), (5180, 98970498), (5236, 97911990), (5324, 96293610), (5346, 95897340), (5355, 95736168), (5445, 94153752), (5508, 93076830), (5544, 92472435), (5610, 91384524), (5661, 90561240), (5670, 90417492), (5698, 89973180), (5832, 87905895), (5940, 86307606), (5994, 85530060), (6105, 83974968), (6120, 83769147), (6171, 83076840), (6216, 82475415), (6237, 82197720), (6290, 81505116), (6426, 79780140), (6534, 78461460), (6545, 78329592), (6655, 77034888), (6660, 76977054), (6732, 76153770), (6776, 75659265), (6804, 75347910), (6885, 74461464), (6919, 74095560), (6930, 73977948), (6993, 73311480), (7128, 71923005), (7140, 71802126), (7260, 70615314), (7290, 70324716), (7326, 69979140), (7480, 68538393), (7548, 67920930), (7560, 67813119), (7623, 67252680), (7770, 65980332), (7854, 65274660), (7986, 64195740), (7992, 64147545), (8019, 63931560), (8140, 62981226), (8228, 62307630), (8262, 62051220), (8316, 61648290), (8415, 60923016), (8470, 60527412), (8505, 60278328), (8547, 59982120), (8568, 59835105), (8712, 58846095), (8748, 58603930), (8806, 58217940), (8910, 57538404), (8954, 57255660), (8991, 57020040), (9180, 55846098), (9240, 55483461), (9317, 55024920), (9324, 54983610), (9435, 54336744), (9639, 53186760), (9720, 52743537), (9768, 52484355), (9801, 52307640), (9990, 51318036), (10098, 50769180), (10164, 50439510), (10206, 50231940), (10285, 49846104), (10360, 49485249), (10395, 49318632), (10472, 48955995), (10648, 48146805), (10692, 47948670), (10710, 47868084), (10890, 47076876), (10935, 46883144), (10989, 46652760), (11016, 46538415), (11220, 45692262), (11322, 45280620), (11340, 45208746), (11396, 44986590), (11655, 43986888), (11781, 43516440), (11880, 43153803), (11979, 42797160), (11988, 42765030), (12210, 41987484), (12342, 41538420), (12393, 41367480), (12474, 41098860), (12580, 40752558), (12705, 40351608), (12852, 39890070), (13068, 39230730), (13090, 39164796), (13209, 38811960), (13310, 38517444), (13320, 38488527), (13365, 38358936), (13431, 38170440), (13464, 38076885), (13608, 37673955), (13770, 37230732), (13838, 37047780), (13860, 36988974), (13986, 36655740), (14245, 35989272), (14280, 35901063), (14399, 35604360), (14520, 35307657), (14580, 35162358), (14652, 34989570), (14985, 34212024), (15096, 33960465), (15147, 33846120), (15246, 33626340), (15309, 33487960), (15540, 32990166), (15708, 32637330), (15972, 32097870), (16038, 31965780), (16065, 31912056), (16280, 31490613), (16335, 31384584), (16456, 31153815), (16524, 31025610), (16632, 30824145), (16830, 30461508), (16940, 30263706), (16983, 30187080), (17010, 30139164), (17094, 29991060), (17496, 29301965), (17612, 29108970), (17820, 28769202), (17908, 28627830), (17982, 28510020), (18315, 27991656), (18360, 27923049), (18513, 27692280), (18634, 27512460), (18648, 27491805), (18711, 27399240), (18870, 27168372), (19278, 26593380), (19602, 26153820), (19635, 26109864), (19965, 25678296), (19980, 25659018), (20196, 25384590), (20328, 25219755), (20412, 25115970), (20570, 24923052), (20655, 24820488), (20757, 24698520), (20790, 24659316), (20979, 24437160), (21384, 23974335), (21420, 23934042), (21780, 23538438), (21870, 23441572), (21978, 23326380), (22015, 23287176), (22385, 22902264), (22440, 22846131), (22627, 22657320), (22644, 22640310), (22680, 22604373), (22792, 22493295), (22869, 22417560), (23310, 21993444), (23562, 21758220), (23958, 21398580), (23976, 21382515), (24057, 21310520), (24420, 20993742), (24684, 20769210), (24786, 20683740), (24948, 20549430), (25160, 20376279), (25245, 20307672), (25410, 20175804), (25515, 20092776), (25641, 19994040), (25704, 19945035), (26136, 19615365), (26180, 19582398), (26418, 19405980), (26620, 19258722), (26730, 19179468), (26862, 19085220), (26973, 19006680), (27540, 18615366), (27676, 18523890), (27720, 18494487), (27951, 18341640), (27972, 18327870), (28305, 18112248), (28490, 17994636), (28798, 17802180), (28917, 17728920), (29160, 17581179), (29304, 17494785), (29403, 17435880), (29970, 17106012), (30294, 16923060), (30492, 16813170), (30618, 16743980), (30855, 16615368), (31080, 16495083), (31185, 16439544), (31339, 16358760), (31416, 16318665), (31944, 16048935), (32076, 15982890), (32130, 15956028), (32670, 15692292), (32967, 15550920), (33048, 15512805), (33660, 15230754), (33880, 15131853), (33966, 15093540), (34020, 15069582), (34188, 14995530), (34595, 14819112), (34965, 14662296), (35224, 14554485), (35343, 14505480), (35640, 14384601), (35816, 14313915), (35937, 14265720), (35964, 14255010), (36630, 13995828), (37026, 13846140), (37179, 13789160), (37268, 13756230), (37422, 13699620), (37740, 13584186), (38115, 13450536), (38556, 13296690), (39204, 13076910), (39270, 13054932), (39627, 12937320), (39930, 12839148), (39960, 12829509), (40095, 12786312), (40293, 12723480), (40392, 12692295), (40824, 12557985), (41140, 12461526), (41310, 12410244), (41514, 12349260), (41580, 12329658), (41958, 12218580), (42735, 11996424), (42840, 11967021), (43197, 11868120), (43560, 11769219), (43740, 11720786), (43956, 11663190), (44030, 11643588), (44770, 11451132), (44955, 11404008), (45254, 11328660), (45288, 11320155), (45441, 11282040), (45738, 11208780), (46585, 11004984), (46620, 10996722), (47124, 10879110), (47916, 10699290), (48114, 10655260), (48195, 10637352), (48433, 10585080), (48840, 10496871), (49005, 10461528), (49247, 10410120), (49368, 10384605), (49572, 10341870), (49896, 10274715), (50490, 10153836), (50820, 10087902), (50949, 10062360), (51030, 10046388), (51282, 9997020), (52360, 9791199), (52836, 9702990), (53240, 9629361), (53460, 9589734), (53724, 9542610), (53946, 9503340), (54945, 9330552), (55080, 9307683), (55352, 9261945), (55539, 9230760), (55902, 9170820), (55944, 9163935), (56133, 9133080), (56610, 9056124), (56980, 8997318), (57596, 8901090), (57834, 8864460), (58806, 8717940), (58905, 8703288), (59895, 8559432), (59940, 8553006), (60588, 8461530), (60984, 8406585), (61236, 8371990), (61710, 8307684), (61965, 8273496), (62271, 8232840), (62370, 8219772), (62678, 8179380), (62937, 8145720), (64152, 7991445), (64260, 7978014), (65340, 7846146), (65934, 7775460), (66045, 7762392), (67155, 7634088), (67320, 7615377), (67881, 7552440), (67932, 7546770), (68040, 7534791), (68376, 7497765), (68607, 7472520), (69190, 7409556), (69930, 7331148), (70686, 7252740), (71874, 7132860), (71928, 7127505), (71995, 7120872), (73260, 6997914), (74052, 6923070), (74358, 6894580), (74536, 6878115), (74844, 6849810), (75480, 6792093), (75735, 6769224), (76109, 6735960), (76230, 6725268), (76545, 6697592), (76923, 6664680), (77112, 6648345), (78408, 6538455), (78540, 6527466), (79254, 6468660), (79860, 6419574), (80190, 6393156), (80586, 6361740), (80919, 6335560), (82280, 6230763), (82620, 6205122), (83028, 6174630), (83160, 6164829), (83853, 6113880), (83916, 6109290), (84915, 6037416), (85470, 5998212), (86394, 5934060), (86751, 5909640), (87480, 5860393), (87912, 5831595), (88060, 5821794), (88209, 5811960), (89540, 5725566), (89910, 5702004), (90508, 5664330), (90882, 5641020), (91476, 5604390), (92565, 5538456), (93170, 5502492), (93240, 5498361), (93555, 5479848), (94017, 5452920), (94248, 5439555), (95832, 5349645), (96228, 5327630), (96390, 5318676), (96866, 5292540), (98010, 5230764), (98494, 5205060), (98901, 5183640), (99144, 5170935), (100980, 5076918), (101640, 5043951), (101898, 5031180), (102060, 5023194), (102564, 4998510), (103785, 4939704), (104895, 4887432), (105672, 4851495), (106029, 4835160), (106920, 4794867), (107448, 4771305), (107811, 4755240), (107892, 4751670), (109890, 4665276), (111078, 4615380), (111804, 4585410), (112266, 4566540), (113135, 4531464), (113220, 4528062), (113960, 4498659), (114345, 4483512), (115192, 4450545), (115668, 4432230), (117612, 4358970), (117810, 4351644), (118881, 4312440), (119790, 4279716), (119880, 4276503), (120285, 4262104), (120879, 4241160), (121176, 4230765), (122472, 4185995), (123420, 4153842), (123930, 4136748), (124542, 4116420), (124740, 4109886), (125356, 4089690), (125874, 4072860), (128205, 3998808), (128520, 3989007), (129591, 3956040), (130680, 3923073), (131868, 3887730), (132090, 3881196), (134310, 3817044), (134865, 3801336), (135762, 3776220), (135864, 3773385), (136323, 3760680), (137214, 3736260), (138380, 3704778), (139755, 3668328), (139860, 3665574), (141372, 3626370), (143748, 3566430), (143990, 3560436), (144585, 3545784), (145299, 3528360), (146520, 3498957), (147015, 3487176), (147741, 3470040), (148104, 3461535), (148716, 3447290), (149688, 3424905), (151470, 3384612), (152218, 3367980), (152460, 3362634), (152847, 3354120), (153090, 3348796), (153846, 3332340), (156695, 3271752), (157080, 3263733), (158389, 3236760), (158508, 3234330), (159720, 3209787), (160380, 3196578), (161172, 3180870), (161838, 3167780), (164835, 3110184), (165240, 3102561), (166056, 3087315), (166617, 3076920), (167706, 3056940), (167832, 3054645), (168399, 3044360), (169830, 3018708), (170940, 2999106), (172788, 2967030), (173502, 2954820), (176120, 2910897), (176418, 2905980), (176715, 2901096), (179080, 2862783), (179685, 2853144), (179820, 2851002), (181016, 2832165), (181764, 2820510), (182952, 2802195), (185130, 2769228), (185895, 2757832), (186340, 2751246), (186813, 2744280), (187110, 2739924), (188034, 2726460), (188811, 2715240), (192456, 2663815), (192780, 2659338), (193732, 2646270), (196020, 2615382), (196988, 2602530), (197802, 2591820), (198135, 2587464), (201465, 2544696), (201960, 2538459), (203643, 2517480), (203796, 2515590), (204120, 2511597), (205128, 2499255), (205821, 2490840), (207570, 2469852), (209790, 2443716), (212058, 2417580), (215622, 2377620), (215784, 2375835), (215985, 2373624), (219780, 2332638), (222156, 2307690), (223608, 2292705), (224532, 2283270), (226270, 2265732), (226440, 2264031), (227205, 2256408), (228327, 2245320), (228690, 2241756), (230769, 2221560), (231336, 2216115), (235224, 2179485), (235620, 2175822), (237762, 2156220), (239580, 2139858), (240570, 2131052), (241758, 2120580), (242165, 2117016), (246235, 2082024), (246840, 2076921), (247860, 2068374), (249084, 2058210), (249480, 2054943), (250712, 2044845), (251559, 2037960), (251748, 2036430), (254745, 2012472), (256410, 1999404), (259182, 1978020), (260253, 1969880), (263736, 1943865), (264180, 1940598), (264627, 1937320), (268620, 1908522), (269730, 1900668), (271524, 1888110), (272646, 1880340), (274428, 1868130), (276760, 1852389), (277695, 1846152), (279510, 1834164), (279720, 1832787), (280665, 1826616), (282051, 1817640), (282744, 1813185), (287496, 1783215), (287980, 1780218), (289170, 1772892), (290598, 1764180), (294030, 1743588), (295482, 1735020), (296703, 1727880), (297432, 1723645), (302940, 1692306), (304436, 1683990), (304920, 1681317), (305694, 1677060), (306180, 1674398), (307692, 1666170), (311355, 1646568), (313390, 1635876), (314685, 1629144), (316778, 1618380), (317016, 1617165), (318087, 1611720), (320760, 1598289), (322344, 1590435), (323433, 1585080), (323676, 1583890), (329670, 1555092), (333234, 1538460), (335412, 1528470), (336798, 1522180), (339405, 1510488), (339660, 1509354), (341880, 1499553), (343035, 1494504), (344729, 1487160), (345576, 1483515), (347004, 1477410), (352836, 1452990), (353430, 1450548), (356643, 1437480), (359370, 1426572), (359640, 1425501), (362637, 1413720), (363528, 1410255), (370260, 1384614), (371790, 1378916), (372680, 1375623), (373626, 1372140), (374220, 1369962), (376068, 1363230), (377622, 1357620), (380545, 1347192), (384615, 1332936), (385560, 1329669), (387464, 1323135), (388773, 1318680), (392040, 1307691), (393976, 1301265), (395604, 1295910), (396270, 1293732), (402930, 1272348), (404595, 1267112), (407286, 1258740), (407592, 1257795), (408969, 1253560), (411642, 1245420), (415140, 1234926), (419265, 1222776), (419580, 1221858), (424116, 1208790), (431244, 1188810), (431970, 1186812), (433755, 1181928), (435897, 1176120), (439560, 1166319), (441045, 1162392), (443223, 1156680), (444312, 1153845), (449064, 1141635), (452540, 1132866), (454410, 1128204), (456654, 1122660), (457380, 1120878), (458541, 1118040), (461538, 1110780), (470085, 1090584), (471240, 1087911), (475167, 1078920), (475524, 1078110), (479160, 1069929), (481140, 1065526), (483516, 1060290), (484330, 1058508), (492470, 1041012), (494505, 1036728), (495720, 1034187), (498168, 1029105), (499851, 1025640), (503118, 1018980), (503496, 1018215), (509490, 1006236), (512820, 999702), (518364, 989010), (520506, 984940), (528360, 970299), (529254, 968660), (530145, 967032), (532763, 962280), (537240, 954261), (539055, 951048), (539460, 950334), (543048, 944055), (545292, 940170), (548856, 934065), (555390, 923076), (559020, 917082), (560439, 914760), (561330, 913308), (564102, 908820), (566433, 905080), (575960, 890109), (578340, 886446), (581196, 882090), (588060, 871794), (590964, 867510), (593406, 863940), (594405, 862488), (604395, 848232), (605880, 846153), (608872, 841995), (610929, 839160), (611388, 838530), (612360, 837199), (615384, 833085), (617463, 830280), (622710, 823284), (626780, 817938), (629370, 814572), (633556, 809190), (636174, 805860), (646866, 792540), (647352, 791945), (647955, 791208), (659340, 777546), (666468, 769230), (670824, 764235), (673596, 761090), (678810, 755244), (679320, 754677), (681615, 752136), (684981, 748440), (686070, 747252), (689458, 743580), (692307, 740520), (694008, 738705), (705672, 726495), (706860, 725274), (713286, 718740)]