268085600640

素因数分解:

$2^7\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{53}}^1\times {\mathrm{89}}^1$

素因数の和:217

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 23, 24, 26, 27, 30, 32, 33, 36, 39, 40, 44, 45, 46, 48, 52, 53, 54, 55, 60, 64, 65, 66, 69, 72, 78, 80, 88, 89, 90, 92, 96, 99, 104, 106, 108, 110, 115, 117, 120, 128, 130, 132, 135, 138, 143, 144, 156, 159, 160, 165, 176, 178, 180, 184, 192, 195, 198, 207, 208, 212, 216, 220, 230, 234, 240, 253, 260, 264, 265, 267, 270, 276, 286, 288, 297, 299, 312, 318, 320, 330, 345, 351, 352, 356, 360, 368, 384, 390, 396, 414, 416, 424, 429, 432, 440, 445, 460, 468, 477, 480, 495, 506, 520, 528, 530, 534, 540, 552, 572, 576, 583, 585, 594, 598, 621, 624, 636, 640, 660, 689, 690, 702, 704, 712, 715, 720, 736, 759, 780, 792, 795, 801, 828, 832, 848, 858, 864, 880, 890, 897, 920, 936, 954, 960, 979, 990, 1012, 1035, 1040, 1056, 1060, 1068, 1080, 1104, 1144, 1152, 1157, 1166, 1170, 1188, 1196, 1219, 1242, 1248, 1265, 1272, 1287, 1320, 1335, 1378, 1380, 1404, 1408, 1424, 1430, 1431, 1440, 1472, 1485, 1495, 1518, 1560, 1584, 1590, 1602, 1656, 1664, 1696, 1716, 1728, 1749, 1755, 1760, 1780, 1794, 1840, 1872, 1908, 1920, 1958, 1980, 2024, 2047, 2067, 2070, 2080, 2112, 2120, 2136, 2145, 2160, 2208, 2277, 2288, 2314, 2332, 2340, 2376, 2385, 2392, 2403, 2438, 2484, 2496, 2530, 2544, 2574, 2640, 2670, 2691, 2756, 2760, 2808, 2848, 2860, 2862, 2880, 2915, 2937, 2944, 2970, 2990, 3036, 3105, 3120, 3168, 3180, 3204, 3289, 3312, 3392, 3432, 3445, 3456, 3471, 3498, 3510, 3520, 3560, 3588, 3657, 3680, 3744, 3795, 3816, 3861, 3916, 3960, 4005, 4048, 4094, 4134, 4140, 4160, 4224, 4240, 4272, 4290, 4320, 4416, 4485, 4554, 4576, 4628, 4664, 4680, 4717, 4752, 4770, 4784, 4806, 4876, 4895, 4968, 4992, 5060, 5088, 5148, 5247, 5280, 5340, 5382, 5512, 5520, 5616, 5696, 5720, 5724, 5760, 5785, 5830, 5874, 5940, 5980, 6072, 6095, 6141, 6201, 6210, 6240, 6336, 6360, 6408, 6435, 6578, 6624, 6784, 6831, 6864, 6890, 6942, 6996, 7020, 7040, 7120, 7155, 7176, 7314, 7360, 7488, 7579, 7590, 7632, 7722, 7832, 7920, 8010, 8073, 8096, 8188, 8268, 8280, 8320, 8480, 8544, 8580, 8640, 8745, 8811, 8832, 8970, 9108, 9152, 9256, 9328, 9360, 9434, 9504, 9540, 9568, 9612, 9752, 9790, 9867, 9936, 10120, 10176, 10235, 10296, 10335, 10413, 10494, 10560, 10680, 10764, 10971, 11024, 11040, 11232, 11385, 11392, 11440, 11448, 11570, 11660, 11748, 11880, 11960, 12015, 12144, 12190, 12282, 12402, 12420, 12480, 12672, 12720, 12727, 12816, 12870, 13156, 13248, 13409, 13455, 13662, 13728, 13780, 13884, 13992, 14040, 14151, 14240, 14310, 14352, 14628, 14685, 14720, 14976, 15158, 15180, 15264, 15444, 15664, 15741, 15840, 15847, 16020, 16146, 16192, 16376, 16445, 16536, 16560, 16960, 17088, 17160, 17280, 17355, 17490, 17622, 17940, 18216, 18285, 18304, 18423, 18512, 18603, 18656, 18720, 18868, 19008, 19080, 19136, 19224, 19305, 19504, 19580, 19734, 19872, 20240, 20352, 20470, 20592, 20670, 20826, 20988, 21120, 21360, 21528, 21942, 22048, 22080, 22464, 22517, 22737, 22770, 22880, 22896, 23140, 23320, 23496, 23585, 23760, 23920, 24030, 24288, 24380, 24564, 24804, 24840, 24960, 25440, 25454, 25632, 25740, 26235, 26312, 26433, 26496, 26611, 26818, 26910, 27324, 27456, 27560, 27768, 27984, 28080, 28302, 28480, 28620, 28704, 29256, 29370, 29601, 30316, 30360, 30528, 30705, 30888, 31005, 31239, 31328, 31482, 31680, 31694, 32040, 32292, 32384, 32752, 32890, 32913, 33072, 33120, 33920, 34155, 34176, 34320, 34710, 34980, 35244, 35880, 36432, 36570, 36846, 37024, 37206, 37312, 37440, 37736, 37895, 38016, 38160, 38181, 38272, 38448, 38610, 39008, 39160, 39468, 39744, 40227, 40365, 40480, 40940, 41184, 41340, 41652, 41976, 42453, 42720, 43056, 43884, 44055, 44096, 44160, 44928, 45034, 45474, 45540, 45760, 45792, 46280, 46640, 46992, 47170, 47520, 47541, 47840, 48060, 48576, 48760, 49128, 49335, 49608, 49680, 50880, 50908, 51264, 51480, 51887, 52065, 52470, 52624, 52866, 53222, 53636, 53820, 54648, 54855, 54912, 55120, 55269, 55536, 55968, 56160, 56604, 56960, 57240, 57408, 58512, 58740, 59202, 60632, 60720, 61056, 61321, 61410, 61776, 62010, 62478, 62656, 62964, 63360, 63388, 63635, 64080, 64584, 65504, 65780, 65826, 66144, 66240, 67045, 67551, 68211, 68310, 68640, 69420, 69960, 70488, 70755, 71760, 72864, 73140, 73692, 74048, 74412, 74624, 74880, 75472, 75790, 76320, 76362, 76896, 77220, 78016, 78320, 78705, 78936, 79235, 79488, 79833, 80454, 80730, 80960, 81880, 82368, 82680, 83304, 83952, 84906, 85440, 86112, 87768, 88110, 88192, 88803, 90068, 90948, 91080, 91520, 91584, 92115, 92560, 93015, 93280, 93984, 94340, 95040, 95082, 95680, 96120, 97152, 97520, 98256, 98670, 99216, 99360, 101760, 101816, 102528, 102960, 103774, 104130, 104940, 105248, 105732, 106444, 107272, 107640, 108491, 109296, 109710, 110240, 110538, 111072, 111936, 112320, 112585, 113208, 113685, 114480, 114543, 114816, 117024, 117480, 118404, 120681, 121264, 121440, 122642, 122820, 123552, 124020, 124956, 125312, 125928, 126776, 127270, 127359, 128160, 129168, 131008, 131560, 131652, 132165, 132288, 132480, 133055, 134090, 135102, 136422, 136620, 137280, 138840, 139920, 140976, 141510, 142623, 143520, 145728, 146280, 147384, 148005, 148096, 148824, 150944, 151580, 152640, 152724, 153792, 154440, 155661, 156032, 156195, 156640, 157410, 157872, 158470, 159666, 160908, 161460, 161920, 163760, 164565, 164736, 165360, 166608, 167904, 169812, 170880, 172224, 174317, 175536, 176220, 177606, 180136, 181896, 182160, 183168, 183963, 184230, 185120, 186030, 186560, 187968, 188680, 190080, 190164, 190905, 191360, 192240, 195040, 196512, 197340, 198432, 198720, 201135, 202653, 203632, 204633, 205920, 207548, 208260, 209880, 210496, 211464, 212265, 212888, 214544, 215280, 216982, 218592, 219420, 220480, 221076, 222144, 223872, 224640, 225170, 226416, 227370, 228960, 229086, 234048, 234960, 236808, 237705, 239499, 241362, 242528, 242880, 245284, 245640, 247104, 248040, 249912, 251856, 253552, 254540, 254718, 256320, 258336, 259435, 262016, 263120, 263304, 264330, 264576, 266110, 268180, 270204, 272844, 273240, 274560, 276345, 277680, 279840, 281952, 283020, 285246, 287040, 291456, 292560, 292721, 294768, 296010, 297648, 301888, 303160, 305280, 305448, 306605, 307584, 308880, 311322, 312390, 313280, 314820, 315744, 316940, 319332, 321816, 322920, 325473, 327520, 329130, 330720, 333216, 335808, 337755, 339624, 341055, 343629, 344448, 348634, 351072, 352440, 355212, 360272, 362043, 363792, 364320, 367926, 368460, 370240, 372060, 373120, 375936, 377360, 380328, 381810, 384480, 390080, 393024, 394680, 396864, 397440, 399165, 402270, 405306, 407264, 409266, 411840, 415096, 416520, 419760, 420992, 422928, 424530, 425776, 427869, 429088, 430560, 433964, 437184, 438840, 440960, 442152, 444015, 444288, 450340, 452832, 454740, 457920, 458172, 466983, 468096, 469920, 473616, 475410, 478998, 482724, 485056, 485760, 490568, 491280, 494208, 496080, 499824, 503712, 507104, 509080, 509436, 512640, 516672, 518870, 522951, 526240, 526608, 528660, 532220, 536360, 540408, 542455, 545688, 546480, 551889, 552690, 555360, 559680, 563904, 566040, 570492, 572715, 574080, 585120, 585442, 589536, 592020, 595296, 603405, 603776, 606320, 607959, 610896, 613210, 617760, 622644, 624780, 626560, 629640, 631488, 633880, 636795, 638664, 643632, 645840, 650946, 655040, 658260, 661440, 666432, 671616, 674531, 675510, 679248, 682110, 687258, 697268, 702144, 704880, 710424, 713115, 718497, 720544, 724086, 727584, 728640, 735852, 736920, 740480, 744120, 754720, 760656, 763620, 768960, 778305, 780160, 786048, 789360, 793728, 798330, 804540, 810612, 814528, 818532, 823680, 830192, 833040, 839520, 845856, 849060, 851552, 855738, 858176, 861120, 867928, 871585, 874368, 877680, 878163, 884304, 888030, 900680, 905664, 909480, 915840, 916344, 919815, 933966, 939840, 947232, 950820, 957996, 965448, 970112, 976419, 981136, 982560, 992160, 999648, 1007424, 1013265, 1014208, 1018160, 1018872, 1023165, 1033344, 1037740, 1045902, 1052480, 1053216, 1057320, 1064440, 1072720, 1080816, 1084910, 1091376, 1092960, 1103778, 1105380, 1110720, 1119360, 1127808, 1132080, 1140984, 1145430, 1170240, 1170884, 1179072, 1184040, 1190592, 1193401, 1197495, 1206810, 1212640, 1215918, 1221792, 1226420, 1235520, 1245288, 1249560, 1259280, 1262976, 1267760, 1273590, 1277328, 1287264, 1291680, 1301892, 1310080, 1316520, 1322880, 1332864, 1349062, 1351020, 1358496, 1364220, 1374516, 1394536, 1400949, 1404288, 1409760, 1410383, 1420848, 1426230, 1436994, 1441088, 1448172, 1455168, 1457280, 1463605, 1471704, 1473840, 1488240, 1509440, 1521312, 1527240, 1537920, 1556610, 1568853, 1578720, 1596660, 1609080, 1621224, 1627365, 1629056, 1637064, 1655667, 1660384, 1666080, 1679040, 1691712, 1698120, 1703104, 1711476, 1716352, 1718145, 1722240, 1735856, 1743170, 1755360, 1756326, 1768608, 1776060, 1801360, 1810215, 1811328, 1818960, 1832688, 1839630, 1867932, 1879680, 1894464, 1901640, 1915992, 1930896, 1952838, 1962272, 1965120, 1984320, 1999296, 2014848, 2023593, 2026530, 2028416, 2036320, 2037744, 2046330, 2075480, 2091804, 2104960, 2106432, 2114640, 2128880, 2139345, 2145440, 2161632, 2169820, 2182752, 2185920, 2207556, 2210760, 2221440, 2264160, 2281968, 2290860, 2334915, 2340480, 2341768, 2358144, 2368080, 2381184, 2386802, 2394990, 2413620, 2425280, 2431836, 2443584, 2452840, 2471040, 2490576, 2499120, 2518560, 2535520, 2547180, 2554656, 2574528, 2583360, 2603784, 2614755, 2633040, 2634489, 2698124, 2702040, 2716992, 2728440, 2749032, 2759445, 2789072, 2801898, 2819520, 2820766, 2841696, 2852460, 2873988, 2882176, 2896344, 2910336, 2927210, 2929257, 2943408, 2947680, 2976480, 3018880, 3039795, 3042624, 3054480, 3113220, 3137706, 3157440, 3193320, 3218160, 3242448, 3254730, 3274128, 3311334, 3320768, 3332160, 3358080, 3372655, 3383424, 3396240, 3406208, 3422952, 3436290, 3471712, 3486340, 3510720, 3512652, 3537216, 3552120, 3580203, 3592485, 3602720, 3620430, 3637920, 3665376, 3679260, 3735864, 3788928, 3803280, 3831984, 3861792, 3905676, 3924544, 3930240, 3968640, 3998592, 4047186, 4053060, 4072640, 4075488, 4092660, 4150960, 4183608, 4212864, 4229280, 4231149, 4257760, 4278690, 4290880, 4323264, 4339640, 4365504, 4371840, 4390815, 4415112, 4421520, 4528320, 4563936, 4581720, 4669830, 4683536, 4706559, 4736160, 4773604, 4789980, 4827240, 4850560, 4863672, 4882095, 4887168, 4905680, 4981152, 4998240, 5037120, 5071040, 5094360, 5109312, 5149056, 5166720, 5207568, 5229510, 5266080, 5268978, 5396248, 5404080, 5433984, 5456880, 5498064, 5518890, 5578144, 5603796, 5639040, 5641532, 5683392, 5704920, 5747976, 5792688, 5854420, 5858514, 5886816, 5895360, 5952960, 5967005, 6070779, 6079590, 6085248, 6108960, 6226440, 6275412, 6314880, 6386640, 6436320, 6484896, 6509460, 6548256, 6622668, 6641536, 6664320, 6745310, 6792480, 6845904, 6872580, 6943424, 6972680, 7004745, 7021440, 7025304, 7051915, 7074432, 7104240, 7160406, 7184970, 7205440, 7240860, 7275840, 7330752, 7358520, 7471728, 7606560, 7663968, 7723584, 7811352, 7844265, 7849088, 7903467, 8094372, 8106120, 8145280, 8150976, 8185320, 8278335, 8301920, 8367216, 8458560, 8462298, 8515520, 8557380, 8581760, 8646528, 8679280, 8731008, 8781630, 8830224, 8843040, 9056640, 9127872, 9163440, 9339660, 9367072, 9413118, 9472320, 9547208, 9579960, 9654480, 9727344, 9764190, 9811360, 9962304, 9996480, 10074240, 10117965, 10142080, 10188720, 10218624, 10415136, 10459020, 10532160, 10537956, 10740609, 10792496, 10808160, 10913760, 10996128, 11037780, 11156288, 11207592, 11283064, 11366784, 11409840, 11495952, 11585376, 11708840, 11717028, 11773632, 11790720, 11905920, 11934010, 12141558, 12159180, 12217920, 12452880, 12550824, 12693447, 12773280, 12872640, 12969792, 13018920, 13096512, 13172445, 13245336, 13490620, 13584960, 13691808, 13745160, 13886848, 13945360, 14009490, 14050608, 14103830, 14208480, 14320812, 14369940, 14410880, 14481720, 14551680, 14646285, 14661504, 14717040, 14943456, 15213120, 15327936, 15447168, 15514213, 15622704, 15688530, 15806934, 16188744, 16212240, 16301952, 16370640, 16556670, 16603840, 16734432, 16917120, 16924596, 17031040, 17114760, 17358560, 17563260, 17660448, 17686080, 17901015, 18212337, 18255744, 18326880, 18679320, 18734144, 18826236, 18944640, 19094416, 19159920, 19308960, 19454688, 19528380, 19622720, 19924608, 19992960, 20235930, 20377440, 20830272, 20918040, 21064320, 21075912, 21155745, 21481218, 21584992, 21616320, 21827520, 21992256, 22075560, 22312576, 22415184, 22566128, 22819680, 22991904, 23170752, 23417680, 23434056, 23532795, 23547264, 23868020, 24283116, 24318360, 24435840, 24905760, 25101648, 25386894, 25546560, 25745280, 25939584, 26037840, 26193024, 26344890, 26490672, 26981240, 27169920, 27383616, 27490320, 27890720, 28018980, 28101216, 28207660, 28416960, 28641624, 28739880, 28963440, 29292570, 29434080, 29886912, 30353895, 30426240, 30655872, 31028426, 31245408, 31377060, 31613868, 32221827, 32377488, 32424480, 32741280, 33113340, 33207680, 33468864, 33849192, 34229520, 34717120, 35126520, 35320896, 35372160, 35802030, 36424674, 36653760, 37358640, 37468288, 37652472, 38080341, 38188832, 38319840, 38617920, 38909376, 39056760, 39245440, 39517335, 40471860, 40754880, 41660544, 41836080, 42151824, 42311490, 42962436, 43169984, 43232640, 43655040, 43984512, 44151120, 44830368, 45132256, 45639360, 45983808, 46341504, 46542639, 46835360, 46868112, 47065590, 47736040, 48566232, 48636720, 49811520, 50203296, 50773788, 51093120, 52075680, 52689780, 52981344, 53703045, 53962480, 54767232, 54980640, 55781440, 56037960, 56202432, 56415320, 56833920, 57283248, 57479760, 57926880, 58585140, 58868160, 59773824, 60707790, 62056852, 62490816, 62754120, 63227736, 63467235, 64443654, 64754976, 64848960, 65482560, 66226680, 66937728, 67698384, 68459040, 69434240, 70253040, 70641792, 71604060, 72849348, 73307520, 74717280, 75304944, 76160682, 76377664, 76639680, 77235840, 77571065, 77818752, 78113520, 79034670, 80943720, 81509760, 83672160, 84303648, 84622980, 85924872, 86339968, 88302240, 89660736, 90264512, 91061685, 91278720, 91967616, 93085278, 93670720, 93736224, 94131180, 95472080, 97132464, 97273440, 99623040, 100406592, 101547576, 104151360, 105379560, 105962688, 107406090, 107924960, 109961280, 111562880, 112075920, 112404864, 112830640, 114566496, 114959520, 115853760, 117170280, 117736320, 121415580, 124113704, 124981632, 125508240, 126455472, 126934470, 128887308, 129509952, 129697920, 130965120, 132453360, 135396768, 136918080, 139627917, 140506080, 143208120, 145698696, 149434560, 150609888, 152321364, 152755328, 153279360, 155142130, 156227040, 158069340, 161109135, 161887440, 167344320, 168607296, 169245960, 171849744, 176604480, 179321472, 180529024, 182123370, 186170556, 187341440, 187472448, 188262360, 190401705, 190944160, 194264928, 194546880, 200813184, 203095152, 208302720, 210759120, 211925376, 214812180, 215849920, 219922560, 224151840, 225661280, 229132992, 229919040, 231707520, 232713195, 234340560, 242831160, 248227408, 251016480, 252910944, 253868940, 257774616, 259019904, 264906720, 270793536, 273836160, 279255834, 281012160, 286416240, 291397392, 298869120, 301219776, 304642728, 310284260, 312454080, 316138680, 322218270, 323774880, 334688640, 337214592, 338491920, 343699488, 353208960, 364246740, 372341112, 374944896, 376524720, 380803410, 381888320, 388529856, 389093760, 406190304, 418883751, 421518240, 429624360, 431699840, 448303680, 451322560, 458265984, 459838080, 465426390, 468681120, 485662320, 496454816, 502032960, 505821888, 507737880, 515549232, 529813440, 541587072, 558511668, 562024320, 572832480, 582794784, 602439552, 609285456, 620568520, 624908160, 632277360, 644436540, 647549760, 676983840, 687398976, 698139585, 728493480, 744682224, 753049440, 761606820, 763776640, 777059712, 812380608, 837767502, 843036480, 859248720, 896607360, 902645120, 930852780, 937362240, 971324640, 992909632, 1004065920, 1011643776, 1015475760, 1031098464, 1059626880, 1117023336, 1145664960, 1165589568, 1218570912, 1241137040, 1264554720, 1288873080, 1295099520, 1353967680, 1374797952, 1396279170, 1456986960, 1489364448, 1506098880, 1523213640, 1624761216, 1675535004, 1686072960, 1718497440, 1861705560, 1874724480, 1942649280, 1985819264, 2030951520, 2062196928, 2094418755, 2234046672, 2291329920, 2331179136, 2437141824, 2482274080, 2529109440, 2577746160, 2707935360, 2792558340, 2913973920, 2978728896, 3012197760, 3046427280, 3351070008, 3436994880, 3723411120, 3885298560, 4061903040, 4124393856, 4188837510, 4468093344, 4874283648, 4964548160, 5058218880, 5155492320, 5585116680, 5827947840, 5957457792, 6092854560, 6702140016, 6873989760, 7446822240, 8123806080, 8377675020, 8936186688, 9929096320, 10310984640, 11170233360, 11655895680, 12185709120, 13404280032, 14893644480, 16755350040, 17872373376, 20621969280, 22340466720, 24371418240, 26808560064, 29787288960, 33510700080, 44680933440, 53617120128, 67021400160, 89361866880, 134042800320, 268085600640]

約数ペア:

[(1, 268085600640), (2, 134042800320), (3, 89361866880), (4, 67021400160), (5, 53617120128), (6, 44680933440), (8, 33510700080), (9, 29787288960), (10, 26808560064), (11, 24371418240), (12, 22340466720), (13, 20621969280), (15, 17872373376), (16, 16755350040), (18, 14893644480), (20, 13404280032), (22, 12185709120), (23, 11655895680), (24, 11170233360), (26, 10310984640), (27, 9929096320), (30, 8936186688), (32, 8377675020), (33, 8123806080), (36, 7446822240), (39, 6873989760), (40, 6702140016), (44, 6092854560), (45, 5957457792), (46, 5827947840), (48, 5585116680), (52, 5155492320), (53, 5058218880), (54, 4964548160), (55, 4874283648), (60, 4468093344), (64, 4188837510), (65, 4124393856), (66, 4061903040), (69, 3885298560), (72, 3723411120), (78, 3436994880), (80, 3351070008), (88, 3046427280), (89, 3012197760), (90, 2978728896), (92, 2913973920), (96, 2792558340), (99, 2707935360), (104, 2577746160), (106, 2529109440), (108, 2482274080), (110, 2437141824), (115, 2331179136), (117, 2291329920), (120, 2234046672), (128, 2094418755), (130, 2062196928), (132, 2030951520), (135, 1985819264), (138, 1942649280), (143, 1874724480), (144, 1861705560), (156, 1718497440), (159, 1686072960), (160, 1675535004), (165, 1624761216), (176, 1523213640), (178, 1506098880), (180, 1489364448), (184, 1456986960), (192, 1396279170), (195, 1374797952), (198, 1353967680), (207, 1295099520), (208, 1288873080), (212, 1264554720), (216, 1241137040), (220, 1218570912), (230, 1165589568), (234, 1145664960), (240, 1117023336), (253, 1059626880), (260, 1031098464), (264, 1015475760), (265, 1011643776), (267, 1004065920), (270, 992909632), (276, 971324640), (286, 937362240), (288, 930852780), (297, 902645120), (299, 896607360), (312, 859248720), (318, 843036480), (320, 837767502), (330, 812380608), (345, 777059712), (351, 763776640), (352, 761606820), (356, 753049440), (360, 744682224), (368, 728493480), (384, 698139585), (390, 687398976), (396, 676983840), (414, 647549760), (416, 644436540), (424, 632277360), (429, 624908160), (432, 620568520), (440, 609285456), (445, 602439552), (460, 582794784), (468, 572832480), (477, 562024320), (480, 558511668), (495, 541587072), (506, 529813440), (520, 515549232), (528, 507737880), (530, 505821888), (534, 502032960), (540, 496454816), (552, 485662320), (572, 468681120), (576, 465426390), (583, 459838080), (585, 458265984), (594, 451322560), (598, 448303680), (621, 431699840), (624, 429624360), (636, 421518240), (640, 418883751), (660, 406190304), (689, 389093760), (690, 388529856), (702, 381888320), (704, 380803410), (712, 376524720), (715, 374944896), (720, 372341112), (736, 364246740), (759, 353208960), (780, 343699488), (792, 338491920), (795, 337214592), (801, 334688640), (828, 323774880), (832, 322218270), (848, 316138680), (858, 312454080), (864, 310284260), (880, 304642728), (890, 301219776), (897, 298869120), (920, 291397392), (936, 286416240), (954, 281012160), (960, 279255834), (979, 273836160), (990, 270793536), (1012, 264906720), (1035, 259019904), (1040, 257774616), (1056, 253868940), (1060, 252910944), (1068, 251016480), (1080, 248227408), (1104, 242831160), (1144, 234340560), (1152, 232713195), (1157, 231707520), (1166, 229919040), (1170, 229132992), (1188, 225661280), (1196, 224151840), (1219, 219922560), (1242, 215849920), (1248, 214812180), (1265, 211925376), (1272, 210759120), (1287, 208302720), (1320, 203095152), (1335, 200813184), (1378, 194546880), (1380, 194264928), (1404, 190944160), (1408, 190401705), (1424, 188262360), (1430, 187472448), (1431, 187341440), (1440, 186170556), (1472, 182123370), (1485, 180529024), (1495, 179321472), (1518, 176604480), (1560, 171849744), (1584, 169245960), (1590, 168607296), (1602, 167344320), (1656, 161887440), (1664, 161109135), (1696, 158069340), (1716, 156227040), (1728, 155142130), (1749, 153279360), (1755, 152755328), (1760, 152321364), (1780, 150609888), (1794, 149434560), (1840, 145698696), (1872, 143208120), (1908, 140506080), (1920, 139627917), (1958, 136918080), (1980, 135396768), (2024, 132453360), (2047, 130965120), (2067, 129697920), (2070, 129509952), (2080, 128887308), (2112, 126934470), (2120, 126455472), (2136, 125508240), (2145, 124981632), (2160, 124113704), (2208, 121415580), (2277, 117736320), (2288, 117170280), (2314, 115853760), (2332, 114959520), (2340, 114566496), (2376, 112830640), (2385, 112404864), (2392, 112075920), (2403, 111562880), (2438, 109961280), (2484, 107924960), (2496, 107406090), (2530, 105962688), (2544, 105379560), (2574, 104151360), (2640, 101547576), (2670, 100406592), (2691, 99623040), (2756, 97273440), (2760, 97132464), (2808, 95472080), (2848, 94131180), (2860, 93736224), (2862, 93670720), (2880, 93085278), (2915, 91967616), (2937, 91278720), (2944, 91061685), (2970, 90264512), (2990, 89660736), (3036, 88302240), (3105, 86339968), (3120, 85924872), (3168, 84622980), (3180, 84303648), (3204, 83672160), (3289, 81509760), (3312, 80943720), (3392, 79034670), (3432, 78113520), (3445, 77818752), (3456, 77571065), (3471, 77235840), (3498, 76639680), (3510, 76377664), (3520, 76160682), (3560, 75304944), (3588, 74717280), (3657, 73307520), (3680, 72849348), (3744, 71604060), (3795, 70641792), (3816, 70253040), (3861, 69434240), (3916, 68459040), (3960, 67698384), (4005, 66937728), (4048, 66226680), (4094, 65482560), (4134, 64848960), (4140, 64754976), (4160, 64443654), (4224, 63467235), (4240, 63227736), (4272, 62754120), (4290, 62490816), (4320, 62056852), (4416, 60707790), (4485, 59773824), (4554, 58868160), (4576, 58585140), (4628, 57926880), (4664, 57479760), (4680, 57283248), (4717, 56833920), (4752, 56415320), (4770, 56202432), (4784, 56037960), (4806, 55781440), (4876, 54980640), (4895, 54767232), (4968, 53962480), (4992, 53703045), (5060, 52981344), (5088, 52689780), (5148, 52075680), (5247, 51093120), (5280, 50773788), (5340, 50203296), (5382, 49811520), (5512, 48636720), (5520, 48566232), (5616, 47736040), (5696, 47065590), (5720, 46868112), (5724, 46835360), (5760, 46542639), (5785, 46341504), (5830, 45983808), (5874, 45639360), (5940, 45132256), (5980, 44830368), (6072, 44151120), (6095, 43984512), (6141, 43655040), (6201, 43232640), (6210, 43169984), (6240, 42962436), (6336, 42311490), (6360, 42151824), (6408, 41836080), (6435, 41660544), (6578, 40754880), (6624, 40471860), (6784, 39517335), (6831, 39245440), (6864, 39056760), (6890, 38909376), (6942, 38617920), (6996, 38319840), (7020, 38188832), (7040, 38080341), (7120, 37652472), (7155, 37468288), (7176, 37358640), (7314, 36653760), (7360, 36424674), (7488, 35802030), (7579, 35372160), (7590, 35320896), (7632, 35126520), (7722, 34717120), (7832, 34229520), (7920, 33849192), (8010, 33468864), (8073, 33207680), (8096, 33113340), (8188, 32741280), (8268, 32424480), (8280, 32377488), (8320, 32221827), (8480, 31613868), (8544, 31377060), (8580, 31245408), (8640, 31028426), (8745, 30655872), (8811, 30426240), (8832, 30353895), (8970, 29886912), (9108, 29434080), (9152, 29292570), (9256, 28963440), (9328, 28739880), (9360, 28641624), (9434, 28416960), (9504, 28207660), (9540, 28101216), (9568, 28018980), (9612, 27890720), (9752, 27490320), (9790, 27383616), (9867, 27169920), (9936, 26981240), (10120, 26490672), (10176, 26344890), (10235, 26193024), (10296, 26037840), (10335, 25939584), (10413, 25745280), (10494, 25546560), (10560, 25386894), (10680, 25101648), (10764, 24905760), (10971, 24435840), (11024, 24318360), (11040, 24283116), (11232, 23868020), (11385, 23547264), (11392, 23532795), (11440, 23434056), (11448, 23417680), (11570, 23170752), (11660, 22991904), (11748, 22819680), (11880, 22566128), (11960, 22415184), (12015, 22312576), (12144, 22075560), (12190, 21992256), (12282, 21827520), (12402, 21616320), (12420, 21584992), (12480, 21481218), (12672, 21155745), (12720, 21075912), (12727, 21064320), (12816, 20918040), (12870, 20830272), (13156, 20377440), (13248, 20235930), (13409, 19992960), (13455, 19924608), (13662, 19622720), (13728, 19528380), (13780, 19454688), (13884, 19308960), (13992, 19159920), (14040, 19094416), (14151, 18944640), (14240, 18826236), (14310, 18734144), (14352, 18679320), (14628, 18326880), (14685, 18255744), (14720, 18212337), (14976, 17901015), (15158, 17686080), (15180, 17660448), (15264, 17563260), (15444, 17358560), (15664, 17114760), (15741, 17031040), (15840, 16924596), (15847, 16917120), (16020, 16734432), (16146, 16603840), (16192, 16556670), (16376, 16370640), (16445, 16301952), (16536, 16212240), (16560, 16188744), (16960, 15806934), (17088, 15688530), (17160, 15622704), (17280, 15514213), (17355, 15447168), (17490, 15327936), (17622, 15213120), (17940, 14943456), (18216, 14717040), (18285, 14661504), (18304, 14646285), (18423, 14551680), (18512, 14481720), (18603, 14410880), (18656, 14369940), (18720, 14320812), (18868, 14208480), (19008, 14103830), (19080, 14050608), (19136, 14009490), (19224, 13945360), (19305, 13886848), (19504, 13745160), (19580, 13691808), (19734, 13584960), (19872, 13490620), (20240, 13245336), (20352, 13172445), (20470, 13096512), (20592, 13018920), (20670, 12969792), (20826, 12872640), (20988, 12773280), (21120, 12693447), (21360, 12550824), (21528, 12452880), (21942, 12217920), (22048, 12159180), (22080, 12141558), (22464, 11934010), (22517, 11905920), (22737, 11790720), (22770, 11773632), (22880, 11717028), (22896, 11708840), (23140, 11585376), (23320, 11495952), (23496, 11409840), (23585, 11366784), (23760, 11283064), (23920, 11207592), (24030, 11156288), (24288, 11037780), (24380, 10996128), (24564, 10913760), (24804, 10808160), (24840, 10792496), (24960, 10740609), (25440, 10537956), (25454, 10532160), (25632, 10459020), (25740, 10415136), (26235, 10218624), (26312, 10188720), (26433, 10142080), (26496, 10117965), (26611, 10074240), (26818, 9996480), (26910, 9962304), (27324, 9811360), (27456, 9764190), (27560, 9727344), (27768, 9654480), (27984, 9579960), (28080, 9547208), (28302, 9472320), (28480, 9413118), (28620, 9367072), (28704, 9339660), (29256, 9163440), (29370, 9127872), (29601, 9056640), (30316, 8843040), (30360, 8830224), (30528, 8781630), (30705, 8731008), (30888, 8679280), (31005, 8646528), (31239, 8581760), (31328, 8557380), (31482, 8515520), (31680, 8462298), (31694, 8458560), (32040, 8367216), (32292, 8301920), (32384, 8278335), (32752, 8185320), (32890, 8150976), (32913, 8145280), (33072, 8106120), (33120, 8094372), (33920, 7903467), (34155, 7849088), (34176, 7844265), (34320, 7811352), (34710, 7723584), (34980, 7663968), (35244, 7606560), (35880, 7471728), (36432, 7358520), (36570, 7330752), (36846, 7275840), (37024, 7240860), (37206, 7205440), (37312, 7184970), (37440, 7160406), (37736, 7104240), (37895, 7074432), (38016, 7051915), (38160, 7025304), (38181, 7021440), (38272, 7004745), (38448, 6972680), (38610, 6943424), (39008, 6872580), (39160, 6845904), (39468, 6792480), (39744, 6745310), (40227, 6664320), (40365, 6641536), (40480, 6622668), (40940, 6548256), (41184, 6509460), (41340, 6484896), (41652, 6436320), (41976, 6386640), (42453, 6314880), (42720, 6275412), (43056, 6226440), (43884, 6108960), (44055, 6085248), (44096, 6079590), (44160, 6070779), (44928, 5967005), (45034, 5952960), (45474, 5895360), (45540, 5886816), (45760, 5858514), (45792, 5854420), (46280, 5792688), (46640, 5747976), (46992, 5704920), (47170, 5683392), (47520, 5641532), (47541, 5639040), (47840, 5603796), (48060, 5578144), (48576, 5518890), (48760, 5498064), (49128, 5456880), (49335, 5433984), (49608, 5404080), (49680, 5396248), (50880, 5268978), (50908, 5266080), (51264, 5229510), (51480, 5207568), (51887, 5166720), (52065, 5149056), (52470, 5109312), (52624, 5094360), (52866, 5071040), (53222, 5037120), (53636, 4998240), (53820, 4981152), (54648, 4905680), (54855, 4887168), (54912, 4882095), (55120, 4863672), (55269, 4850560), (55536, 4827240), (55968, 4789980), (56160, 4773604), (56604, 4736160), (56960, 4706559), (57240, 4683536), (57408, 4669830), (58512, 4581720), (58740, 4563936), (59202, 4528320), (60632, 4421520), (60720, 4415112), (61056, 4390815), (61321, 4371840), (61410, 4365504), (61776, 4339640), (62010, 4323264), (62478, 4290880), (62656, 4278690), (62964, 4257760), (63360, 4231149), (63388, 4229280), (63635, 4212864), (64080, 4183608), (64584, 4150960), (65504, 4092660), (65780, 4075488), (65826, 4072640), (66144, 4053060), (66240, 4047186), (67045, 3998592), (67551, 3968640), (68211, 3930240), (68310, 3924544), (68640, 3905676), (69420, 3861792), (69960, 3831984), (70488, 3803280), (70755, 3788928), (71760, 3735864), (72864, 3679260), (73140, 3665376), (73692, 3637920), (74048, 3620430), (74412, 3602720), (74624, 3592485), (74880, 3580203), (75472, 3552120), (75790, 3537216), (76320, 3512652), (76362, 3510720), (76896, 3486340), (77220, 3471712), (78016, 3436290), (78320, 3422952), (78705, 3406208), (78936, 3396240), (79235, 3383424), (79488, 3372655), (79833, 3358080), (80454, 3332160), (80730, 3320768), (80960, 3311334), (81880, 3274128), (82368, 3254730), (82680, 3242448), (83304, 3218160), (83952, 3193320), (84906, 3157440), (85440, 3137706), (86112, 3113220), (87768, 3054480), (88110, 3042624), (88192, 3039795), (88803, 3018880), (90068, 2976480), (90948, 2947680), (91080, 2943408), (91520, 2929257), (91584, 2927210), (92115, 2910336), (92560, 2896344), (93015, 2882176), (93280, 2873988), (93984, 2852460), (94340, 2841696), (95040, 2820766), (95082, 2819520), (95680, 2801898), (96120, 2789072), (97152, 2759445), (97520, 2749032), (98256, 2728440), (98670, 2716992), (99216, 2702040), (99360, 2698124), (101760, 2634489), (101816, 2633040), (102528, 2614755), (102960, 2603784), (103774, 2583360), (104130, 2574528), (104940, 2554656), (105248, 2547180), (105732, 2535520), (106444, 2518560), (107272, 2499120), (107640, 2490576), (108491, 2471040), (109296, 2452840), (109710, 2443584), (110240, 2431836), (110538, 2425280), (111072, 2413620), (111936, 2394990), (112320, 2386802), (112585, 2381184), (113208, 2368080), (113685, 2358144), (114480, 2341768), (114543, 2340480), (114816, 2334915), (117024, 2290860), (117480, 2281968), (118404, 2264160), (120681, 2221440), (121264, 2210760), (121440, 2207556), (122642, 2185920), (122820, 2182752), (123552, 2169820), (124020, 2161632), (124956, 2145440), (125312, 2139345), (125928, 2128880), (126776, 2114640), (127270, 2106432), (127359, 2104960), (128160, 2091804), (129168, 2075480), (131008, 2046330), (131560, 2037744), (131652, 2036320), (132165, 2028416), (132288, 2026530), (132480, 2023593), (133055, 2014848), (134090, 1999296), (135102, 1984320), (136422, 1965120), (136620, 1962272), (137280, 1952838), (138840, 1930896), (139920, 1915992), (140976, 1901640), (141510, 1894464), (142623, 1879680), (143520, 1867932), (145728, 1839630), (146280, 1832688), (147384, 1818960), (148005, 1811328), (148096, 1810215), (148824, 1801360), (150944, 1776060), (151580, 1768608), (152640, 1756326), (152724, 1755360), (153792, 1743170), (154440, 1735856), (155661, 1722240), (156032, 1718145), (156195, 1716352), (156640, 1711476), (157410, 1703104), (157872, 1698120), (158470, 1691712), (159666, 1679040), (160908, 1666080), (161460, 1660384), (161920, 1655667), (163760, 1637064), (164565, 1629056), (164736, 1627365), (165360, 1621224), (166608, 1609080), (167904, 1596660), (169812, 1578720), (170880, 1568853), (172224, 1556610), (174317, 1537920), (175536, 1527240), (176220, 1521312), (177606, 1509440), (180136, 1488240), (181896, 1473840), (182160, 1471704), (183168, 1463605), (183963, 1457280), (184230, 1455168), (185120, 1448172), (186030, 1441088), (186560, 1436994), (187968, 1426230), (188680, 1420848), (190080, 1410383), (190164, 1409760), (190905, 1404288), (191360, 1400949), (192240, 1394536), (195040, 1374516), (196512, 1364220), (197340, 1358496), (198432, 1351020), (198720, 1349062), (201135, 1332864), (202653, 1322880), (203632, 1316520), (204633, 1310080), (205920, 1301892), (207548, 1291680), (208260, 1287264), (209880, 1277328), (210496, 1273590), (211464, 1267760), (212265, 1262976), (212888, 1259280), (214544, 1249560), (215280, 1245288), (216982, 1235520), (218592, 1226420), (219420, 1221792), (220480, 1215918), (221076, 1212640), (222144, 1206810), (223872, 1197495), (224640, 1193401), (225170, 1190592), (226416, 1184040), (227370, 1179072), (228960, 1170884), (229086, 1170240), (234048, 1145430), (234960, 1140984), (236808, 1132080), (237705, 1127808), (239499, 1119360), (241362, 1110720), (242528, 1105380), (242880, 1103778), (245284, 1092960), (245640, 1091376), (247104, 1084910), (248040, 1080816), (249912, 1072720), (251856, 1064440), (253552, 1057320), (254540, 1053216), (254718, 1052480), (256320, 1045902), (258336, 1037740), (259435, 1033344), (262016, 1023165), (263120, 1018872), (263304, 1018160), (264330, 1014208), (264576, 1013265), (266110, 1007424), (268180, 999648), (270204, 992160), (272844, 982560), (273240, 981136), (274560, 976419), (276345, 970112), (277680, 965448), (279840, 957996), (281952, 950820), (283020, 947232), (285246, 939840), (287040, 933966), (291456, 919815), (292560, 916344), (292721, 915840), (294768, 909480), (296010, 905664), (297648, 900680), (301888, 888030), (303160, 884304), (305280, 878163), (305448, 877680), (306605, 874368), (307584, 871585), (308880, 867928), (311322, 861120), (312390, 858176), (313280, 855738), (314820, 851552), (315744, 849060), (316940, 845856), (319332, 839520), (321816, 833040), (322920, 830192), (325473, 823680), (327520, 818532), (329130, 814528), (330720, 810612), (333216, 804540), (335808, 798330), (337755, 793728), (339624, 789360), (341055, 786048), (343629, 780160), (344448, 778305), (348634, 768960), (351072, 763620), (352440, 760656), (355212, 754720), (360272, 744120), (362043, 740480), (363792, 736920), (364320, 735852), (367926, 728640), (368460, 727584), (370240, 724086), (372060, 720544), (373120, 718497), (375936, 713115), (377360, 710424), (380328, 704880), (381810, 702144), (384480, 697268), (390080, 687258), (393024, 682110), (394680, 679248), (396864, 675510), (397440, 674531), (399165, 671616), (402270, 666432), (405306, 661440), (407264, 658260), (409266, 655040), (411840, 650946), (415096, 645840), (416520, 643632), (419760, 638664), (420992, 636795), (422928, 633880), (424530, 631488), (425776, 629640), (427869, 626560), (429088, 624780), (430560, 622644), (433964, 617760), (437184, 613210), (438840, 610896), (440960, 607959), (442152, 606320), (444015, 603776), (444288, 603405), (450340, 595296), (452832, 592020), (454740, 589536), (457920, 585442), (458172, 585120), (466983, 574080), (468096, 572715), (469920, 570492), (473616, 566040), (475410, 563904), (478998, 559680), (482724, 555360), (485056, 552690), (485760, 551889), (490568, 546480), (491280, 545688), (494208, 542455), (496080, 540408), (499824, 536360), (503712, 532220), (507104, 528660), (509080, 526608), (509436, 526240), (512640, 522951), (516672, 518870)]