357041139840

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{53}}^1\times {\mathrm{61}}^1\times {\mathrm{83}}^1$

素因数の和:243

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 53, 54, 55, 56, 60, 61, 63, 64, 66, 70, 72, 77, 80, 83, 84, 88, 90, 96, 99, 105, 106, 108, 110, 112, 120, 122, 126, 128, 132, 135, 140, 144, 154, 159, 160, 165, 166, 168, 176, 180, 183, 189, 192, 198, 210, 212, 216, 220, 224, 231, 240, 244, 249, 252, 264, 265, 270, 280, 288, 297, 305, 308, 315, 318, 320, 330, 332, 336, 352, 360, 366, 371, 378, 384, 385, 396, 415, 420, 424, 427, 432, 440, 448, 462, 477, 480, 488, 495, 498, 504, 528, 530, 540, 549, 560, 576, 581, 583, 594, 610, 616, 630, 636, 640, 660, 664, 671, 672, 693, 704, 720, 732, 742, 747, 756, 770, 792, 795, 830, 840, 848, 854, 864, 880, 896, 913, 915, 924, 945, 954, 960, 976, 990, 996, 1008, 1056, 1060, 1080, 1098, 1113, 1120, 1152, 1155, 1162, 1166, 1188, 1220, 1232, 1245, 1260, 1272, 1281, 1320, 1328, 1342, 1344, 1386, 1408, 1431, 1440, 1464, 1484, 1485, 1494, 1512, 1540, 1584, 1590, 1647, 1660, 1680, 1696, 1708, 1728, 1743, 1749, 1760, 1826, 1830, 1848, 1855, 1890, 1908, 1920, 1952, 1980, 1992, 2013, 2016, 2079, 2112, 2120, 2135, 2160, 2196, 2226, 2240, 2241, 2310, 2324, 2332, 2376, 2385, 2440, 2464, 2490, 2520, 2544, 2562, 2640, 2656, 2684, 2688, 2739, 2745, 2772, 2862, 2880, 2905, 2915, 2928, 2968, 2970, 2988, 3024, 3080, 3168, 3180, 3233, 3294, 3320, 3339, 3355, 3360, 3392, 3416, 3456, 3465, 3486, 3498, 3520, 3652, 3660, 3696, 3710, 3735, 3780, 3816, 3843, 3904, 3960, 3984, 4026, 4032, 4081, 4158, 4224, 4240, 4270, 4320, 4392, 4399, 4452, 4480, 4482, 4565, 4620, 4648, 4664, 4697, 4752, 4770, 4880, 4928, 4980, 5040, 5063, 5088, 5124, 5229, 5247, 5280, 5312, 5368, 5478, 5490, 5544, 5565, 5724, 5760, 5810, 5830, 5856, 5936, 5940, 5976, 6039, 6048, 6160, 6336, 6360, 6391, 6405, 6466, 6588, 6640, 6678, 6710, 6720, 6784, 6832, 6930, 6972, 6996, 7040, 7155, 7304, 7320, 7392, 7420, 7470, 7560, 7632, 7686, 7808, 7920, 7968, 8052, 8064, 8162, 8217, 8235, 8316, 8480, 8540, 8640, 8715, 8745, 8784, 8798, 8904, 8964, 9130, 9240, 9296, 9328, 9394, 9504, 9540, 9699, 9760, 9856, 9960, 10017, 10065, 10080, 10126, 10176, 10248, 10395, 10458, 10494, 10560, 10624, 10736, 10956, 10980, 11088, 11130, 11205, 11448, 11529, 11620, 11660, 11712, 11872, 11880, 11952, 12078, 12096, 12243, 12320, 12672, 12720, 12782, 12810, 12932, 13176, 13197, 13280, 13356, 13420, 13440, 13664, 13695, 13860, 13944, 13992, 14091, 14310, 14608, 14640, 14784, 14840, 14940, 15120, 15189, 15264, 15372, 15687, 15741, 15840, 15936, 16104, 16165, 16324, 16434, 16470, 16632, 16695, 16960, 17080, 17280, 17430, 17490, 17568, 17596, 17808, 17928, 18117, 18260, 18480, 18592, 18656, 18788, 19008, 19080, 19173, 19215, 19398, 19520, 19920, 20034, 20130, 20160, 20252, 20352, 20405, 20496, 20790, 20916, 20988, 21120, 21472, 21912, 21960, 21995, 22176, 22260, 22410, 22631, 22896, 23058, 23240, 23320, 23424, 23485, 23744, 23760, 23904, 24156, 24192, 24486, 24640, 24651, 25315, 25440, 25564, 25620, 25864, 26145, 26235, 26352, 26394, 26560, 26712, 26840, 27328, 27390, 27720, 27888, 27984, 28182, 28620, 29097, 29216, 29280, 29568, 29680, 29880, 30195, 30240, 30378, 30528, 30744, 30793, 31374, 31482, 31680, 31872, 31955, 32208, 32330, 32648, 32868, 32940, 33264, 33390, 33920, 34160, 34860, 34980, 35136, 35192, 35441, 35563, 35616, 35856, 36234, 36520, 36729, 36960, 37184, 37312, 37576, 38016, 38160, 38346, 38430, 38796, 39040, 39591, 39840, 40068, 40260, 40320, 40504, 40810, 40992, 41085, 41580, 41832, 41976, 42273, 42944, 43824, 43920, 43990, 44352, 44520, 44820, 45262, 45567, 45792, 46116, 46480, 46640, 46970, 47488, 47520, 47808, 48312, 48389, 48495, 48972, 49280, 49302, 50085, 50630, 50880, 51128, 51240, 51728, 52290, 52470, 52704, 52788, 53120, 53424, 53680, 54656, 54780, 55440, 55693, 55776, 55968, 56364, 57240, 57519, 57645, 58194, 58432, 58560, 59360, 59760, 60390, 60480, 60756, 61056, 61215, 61488, 61586, 62748, 62964, 63360, 63910, 64416, 64660, 65296, 65736, 65880, 65985, 66528, 66780, 67893, 68320, 69720, 69960, 70272, 70384, 70455, 70882, 71126, 71232, 71712, 72468, 73040, 73458, 73920, 74368, 74624, 75152, 75945, 76320, 76692, 76860, 77592, 78435, 78705, 79182, 79680, 80136, 80520, 81008, 81620, 81984, 82170, 83160, 83664, 83952, 84546, 85888, 87291, 87648, 87840, 87980, 88704, 89040, 89640, 90524, 90585, 91134, 91584, 92232, 92379, 92960, 93280, 93940, 95040, 95616, 95865, 96624, 96778, 96990, 97944, 98604, 100170, 101260, 101760, 102256, 102480, 103456, 104580, 104940, 105408, 105576, 106323, 106689, 106848, 107360, 109560, 110187, 110880, 111386, 111552, 111936, 112728, 113155, 114480, 115038, 115290, 116388, 116864, 117120, 118720, 118773, 119520, 120780, 120960, 121512, 122430, 122976, 123172, 123255, 125496, 125928, 126819, 127820, 128832, 129320, 130592, 131472, 131760, 131970, 133056, 133560, 135786, 136640, 136701, 139440, 139920, 140768, 140910, 141764, 142252, 142464, 143424, 144936, 145167, 145485, 146080, 146916, 147840, 150304, 151890, 152640, 153384, 153720, 153965, 155184, 156870, 157410, 158364, 159360, 160272, 161040, 162016, 163240, 163968, 164340, 166320, 167079, 167328, 167904, 169092, 172557, 174582, 175296, 175680, 175960, 177205, 177815, 178080, 179280, 181048, 181170, 182268, 183168, 183645, 184464, 184758, 185920, 186560, 187880, 190080, 191730, 193248, 193556, 193980, 195888, 197208, 197955, 200340, 202520, 203679, 204512, 204960, 206912, 209160, 209880, 210816, 211152, 211365, 212646, 213378, 213696, 214720, 219120, 220374, 221760, 222772, 223104, 223872, 225456, 226310, 227835, 228960, 230076, 230580, 232776, 237440, 237546, 239040, 241560, 241945, 243024, 244860, 245952, 246344, 246510, 248941, 250992, 251856, 253638, 255640, 257664, 258640, 261184, 262944, 263520, 263940, 266112, 267120, 268339, 271572, 273280, 273402, 277137, 278465, 278880, 279840, 281536, 281820, 283528, 284504, 286848, 287595, 289872, 290334, 290970, 292160, 293832, 300608, 303780, 305280, 306768, 307440, 307930, 310368, 313740, 314820, 316728, 318969, 320067, 320544, 322080, 324032, 326480, 328680, 332640, 334158, 334656, 335808, 338184, 338723, 339465, 345114, 349164, 350592, 351360, 351920, 354410, 355630, 356160, 358560, 362096, 362340, 364536, 367290, 368928, 369516, 371840, 373120, 375760, 383460, 386496, 387112, 387960, 389851, 391776, 394416, 395910, 400680, 405040, 407358, 409024, 409920, 413824, 418320, 419760, 422304, 422730, 425292, 426756, 427392, 429440, 435501, 436455, 438240, 440748, 443520, 445544, 450912, 452620, 455670, 457920, 460152, 461160, 461895, 465552, 475092, 478080, 483120, 483890, 486048, 489720, 491904, 492688, 493020, 497882, 501237, 501984, 503712, 507276, 511280, 517280, 522368, 525888, 527040, 527880, 531615, 533445, 534240, 536678, 543144, 546804, 550935, 554274, 556930, 557760, 559680, 563072, 563640, 567056, 569008, 575190, 579744, 580668, 581940, 584320, 587664, 593865, 601216, 607560, 611037, 613536, 614880, 615860, 620736, 627480, 629640, 633456, 634095, 637938, 640134, 641088, 644160, 648064, 652960, 657360, 665280, 668316, 669312, 671616, 676368, 677446, 678930, 683505, 690228, 698328, 703840, 708820, 711260, 712320, 717120, 724192, 724680, 725835, 729072, 734580, 737856, 739032, 746823, 751520, 766920, 772992, 774224, 775920, 779702, 783552, 788832, 791820, 801360, 805017, 810080, 814716, 818048, 819840, 831411, 835395, 836640, 839520, 844608, 845460, 850584, 853512, 862785, 871002, 872910, 876480, 881496, 891088, 901824, 905240, 911340, 915840, 920304, 922320, 923790, 931104, 950184, 956907, 960201, 966240, 967780, 972096, 979440, 985376, 986040, 995764, 1002474, 1003968, 1007424, 1014552, 1016169, 1018395, 1022560, 1034560, 1051776, 1054080, 1055760, 1063230, 1066890, 1068480, 1073356, 1086288, 1093608, 1101870, 1108548, 1113860, 1115520, 1119360, 1127280, 1134112, 1138016, 1150380, 1159488, 1161336, 1163880, 1169553, 1175328, 1187730, 1215120, 1222074, 1227072, 1229760, 1231720, 1241472, 1244705, 1254960, 1259280, 1266912, 1268190, 1275876, 1280268, 1282176, 1288320, 1305920, 1306503, 1314720, 1330560, 1336632, 1341695, 1352736, 1354892, 1357860, 1367010, 1380456, 1385685, 1396656, 1407680, 1417640, 1422520, 1434240, 1448384, 1449360, 1451670, 1458144, 1469160, 1475712, 1478064, 1493646, 1503040, 1503711, 1533840, 1548448, 1551840, 1559404, 1567104, 1577664, 1583640, 1594845, 1600335, 1602720, 1610034, 1620160, 1629432, 1662822, 1670790, 1673280, 1679040, 1689216, 1690920, 1693615, 1701168, 1707024, 1725570, 1742004, 1745820, 1752960, 1762992, 1782176, 1803648, 1810480, 1822680, 1840608, 1844640, 1847580, 1862208, 1878373, 1900368, 1913814, 1920402, 1932480, 1935560, 1944192, 1949255, 1958880, 1970752, 1972080, 1991528, 2004948, 2007936, 2014848, 2029104, 2032338, 2036790, 2045120, 2069120, 2111520, 2126460, 2133780, 2136960, 2146712, 2172576, 2177505, 2187216, 2203740, 2217096, 2227720, 2240469, 2254560, 2268224, 2276032, 2300760, 2318976, 2322672, 2327760, 2339106, 2350656, 2375460, 2415051, 2430240, 2444148, 2454144, 2459520, 2463440, 2489410, 2506185, 2509920, 2518560, 2533824, 2536380, 2551752, 2560536, 2611840, 2613006, 2629440, 2673264, 2683390, 2705472, 2709784, 2715720, 2734020, 2760912, 2771370, 2793312, 2815360, 2835280, 2845040, 2896768, 2898720, 2903340, 2916288, 2938320, 2951729, 2956128, 2987292, 3006080, 3007422, 3048507, 3055185, 3067680, 3096896, 3103680, 3118808, 3155328, 3167280, 3189690, 3200670, 3205440, 3220068, 3240320, 3258864, 3325644, 3341580, 3346560, 3358080, 3381840, 3387230, 3402336, 3414048, 3451140, 3484008, 3491640, 3508659, 3525984, 3564352, 3620960, 3645360, 3681216, 3689280, 3695160, 3724416, 3734115, 3756746, 3800736, 3827628, 3840804, 3864960, 3871120, 3898510, 3917760, 3941504, 3944160, 3983056, 4009896, 4025085, 4058208, 4064676, 4073580, 4090240, 4157055, 4223040, 4252920, 4267560, 4293424, 4345152, 4355010, 4374432, 4407480, 4434192, 4455440, 4480938, 4509120, 4536448, 4552064, 4601520, 4645344, 4655520, 4678212, 4701312, 4750920, 4784535, 4801005, 4830102, 4860480, 4888296, 4926880, 4978820, 5012370, 5019840, 5037120, 5067648, 5072760, 5080845, 5103504, 5121072, 5226012, 5258880, 5346528, 5366780, 5410944, 5419568, 5431440, 5468040, 5521824, 5542740, 5586624, 5635119, 5670560, 5690080, 5797440, 5806680, 5832576, 5847765, 5876640, 5903458, 5912256, 5974584, 6014844, 6097014, 6110370, 6135360, 6193792, 6207360, 6237616, 6334560, 6379380, 6401340, 6410880, 6440136, 6517728, 6532515, 6651288, 6683160, 6721407, 6763680, 6774460, 6804672, 6828096, 6902280, 6968016, 6983280, 7017318, 7051968, 7128704, 7241920, 7245153, 7290720, 7362432, 7378560, 7390320, 7468230, 7513492, 7518555, 7601472, 7655256, 7681608, 7742240, 7797020, 7835520, 7888320, 7966112, 8019792, 8050170, 8116416, 8129352, 8147160, 8314110, 8446080, 8505840, 8535120, 8586848, 8690304, 8710020, 8748864, 8814960, 8855187, 8868384, 8910880, 8961876, 9018240, 9145521, 9203040, 9290688, 9311040, 9356424, 9391865, 9501840, 9569070, 9602010, 9660204, 9720960, 9776592, 9853760, 9957640, 10024740, 10039680, 10074240, 10145520, 10161690, 10207008, 10242144, 10452024, 10525977, 10693056, 10733560, 10839136, 10862880, 10936080, 11043648, 11085480, 11173248, 11202345, 11270238, 11341120, 11380160, 11594880, 11613360, 11695530, 11753280, 11806916, 11824512, 11949168, 12029688, 12075255, 12194028, 12220740, 12270720, 12475232, 12669120, 12758760, 12802680, 12880272, 13035456, 13065030, 13302576, 13366320, 13442814, 13527360, 13548920, 13609344, 13656192, 13804560, 13936032, 13966560, 14034636, 14103936, 14483840, 14490306, 14581440, 14758645, 14780640, 14936460, 15026984, 15037110, 15202944, 15242535, 15310512, 15363216, 15484480, 15594040, 15776640, 15932224, 16039584, 16100340, 16232832, 16258704, 16294320, 16628220, 16905357, 17011680, 17070240, 17173696, 17420040, 17497728, 17543295, 17629920, 17710374, 17736768, 17821760, 17923752, 18291042, 18406080, 18581376, 18622080, 18712848, 18783730, 19003680, 19138140, 19204020, 19320408, 19553184, 19707520, 19915280, 20049480, 20291040, 20323380, 20414016, 20484288, 20662103, 20904048, 21051954, 21386112, 21467120, 21678272, 21725760, 21872160, 22087296, 22170960, 22404690, 22540476, 22682240, 22760320, 23226720, 23391060, 23506560, 23613832, 23898336, 24059376, 24150510, 24388056, 24441480, 24950464, 25338240, 25517520, 25605360, 25760544, 26070912, 26130060, 26565561, 26605152, 26732640, 26885628, 27054720, 27097840, 27609120, 27872064, 27933120, 28069272, 28175595, 28980612, 29162880, 29517290, 29561280, 29872920, 30053968, 30074220, 30485070, 30621024, 30726432, 30968960, 31188080, 31864448, 32079168, 32200680, 32517408, 32588640, 33256440, 33607035, 33810714, 34023360, 34140480, 34347392, 34840080, 35086590, 35259840, 35420748, 35473536, 35643520, 35847504, 36225765, 36582084, 36812160, 37425696, 37567460, 38007360, 38276280, 38408040, 38640816, 39106368, 39830560, 40098960, 40582080, 40646760, 40828032, 40968576, 41324206, 41808096, 42103908, 42934240, 43356544, 43451520, 43744320, 44275935, 44341920, 44809380, 45080952, 45727605, 46453440, 46782120, 47227664, 47796672, 48118752, 48301020, 48776112, 48882960, 49900928, 50716071, 51035040, 51210720, 51521088, 52260120, 52629885, 53131122, 53210304, 53465280, 53771256, 54195680, 55218240, 55744128, 55866240, 56138544, 56351190, 57961224, 59034580, 59122560, 59745840, 60107936, 60148440, 60970140, 61242048, 61452864, 61986309, 62376160, 64158336, 64401360, 65034816, 65177280, 66512880, 67214070, 67621428, 68046720, 68280960, 69680160, 70173180, 70519680, 70841496, 71695008, 72451530, 73164168, 74851392, 75134920, 76014720, 76552560, 76816080, 77281632, 78212736, 79661120, 79696683, 80197920, 81164160, 81293520, 82648412, 83616192, 84207816, 84526785, 85868480, 87488640, 88551870, 88683840, 89618760, 90161904, 91455210, 92906880, 93564240, 94455328, 95593344, 96237504, 96602040, 97552224, 97765920, 101432142, 102070080, 102421440, 103042176, 103310515, 104520240, 105259770, 106262244, 106420608, 106930560, 107542512, 108391360, 110436480, 112277088, 112702380, 115922448, 118069160, 119491680, 120215872, 120296880, 121940280, 122484096, 122905728, 123972618, 124752320, 128802720, 130069632, 130354560, 132827805, 133025760, 134428140, 135242856, 139360320, 140346360, 141682992, 143390016, 144903060, 146328336, 149702784, 150269840, 153105120, 153632160, 154563264, 159322240, 159393366, 160395840, 162587040, 165296824, 167232384, 168415632, 169053570, 171736960, 177103740, 177367680, 179237520, 180323808, 182910420, 185958927, 187128480, 188910656, 192475008, 193204080, 195104448, 195531840, 202864284, 204140160, 204842880, 206621030, 209040480, 210519540, 212524488, 215085024, 216782720, 224554176, 225404760, 231844896, 236138320, 238983360, 240431744, 240593760, 243880560, 247945236, 249504640, 253580355, 257605440, 265655610, 266051520, 268856280, 270485712, 278720640, 280692720, 283365984, 286780032, 289806120, 292656672, 300539680, 306210240, 307264320, 309126528, 309931545, 318786732, 320791680, 325174080, 330593648, 336831264, 338107140, 354207480, 358475040, 360647616, 365820840, 371917854, 374256960, 377821312, 386408160, 390208896, 391063680, 398483415, 405728568, 413242060, 418080960, 421039080, 425048976, 430170048, 449108352, 450809520, 463689792, 472276640, 477966720, 481187520, 487761120, 495890472, 507160710, 515210880, 531311220, 532103040, 537712560, 540971424, 557876781, 561385440, 566731968, 579612240, 585313344, 601079360, 612420480, 614528640, 619863090, 637573464, 650348160, 661187296, 673662528, 676214280, 708414960, 716950080, 721295232, 731641680, 743835708, 748513920, 772816320, 796966830, 811457136, 826484120, 836161920, 842078160, 850097952, 860340096, 901619040, 927379584, 929794635, 944553280, 962375040, 975522240, 991780944, 1014321420, 1062622440, 1075425120, 1081942848, 1115753562, 1122770880, 1133463936, 1159224480, 1170626688, 1202158720, 1239726180, 1275146928, 1322374592, 1347325056, 1352428560, 1416829920, 1433900160, 1463283360, 1487671416, 1545632640, 1593933660, 1622914272, 1652968240, 1684156320, 1700195904, 1803238080, 1859589270, 1889106560, 1951044480, 1983561888, 2028642840, 2125244880, 2150850240, 2163885696, 2231507124, 2245541760, 2318448960, 2479452360, 2550293856, 2644749184, 2704857120, 2789383905, 2833659840, 2926566720, 2975342832, 3187867320, 3245828544, 3305936480, 3368312640, 3400391808, 3606476160, 3719178540, 3967123776, 4057285680, 4250489760, 4301700480, 4463014248, 4636897920, 4958904720, 5100587712, 5409714240, 5578767810, 5667319680, 5853133440, 5950685664, 6375734640, 6491657088, 6611872960, 6736625280, 7438357080, 7934247552, 8114571360, 8500979520, 8926028496, 9917809440, 10201175424, 10819428480, 11157535620, 11901371328, 12751469280, 13223745920, 14876714160, 16229142720, 17001959040, 17852056992, 19835618880, 22315071240, 23802742656, 25502938560, 29753428320, 32458285440, 35704113984, 39671237760, 44630142480, 51005877120, 59506856640, 71408227968, 89260284960, 119013713280, 178520569920, 357041139840]

約数ペア:

[(1, 357041139840), (2, 178520569920), (3, 119013713280), (4, 89260284960), (5, 71408227968), (6, 59506856640), (7, 51005877120), (8, 44630142480), (9, 39671237760), (10, 35704113984), (11, 32458285440), (12, 29753428320), (14, 25502938560), (15, 23802742656), (16, 22315071240), (18, 19835618880), (20, 17852056992), (21, 17001959040), (22, 16229142720), (24, 14876714160), (27, 13223745920), (28, 12751469280), (30, 11901371328), (32, 11157535620), (33, 10819428480), (35, 10201175424), (36, 9917809440), (40, 8926028496), (42, 8500979520), (44, 8114571360), (45, 7934247552), (48, 7438357080), (53, 6736625280), (54, 6611872960), (55, 6491657088), (56, 6375734640), (60, 5950685664), (61, 5853133440), (63, 5667319680), (64, 5578767810), (66, 5409714240), (70, 5100587712), (72, 4958904720), (77, 4636897920), (80, 4463014248), (83, 4301700480), (84, 4250489760), (88, 4057285680), (90, 3967123776), (96, 3719178540), (99, 3606476160), (105, 3400391808), (106, 3368312640), (108, 3305936480), (110, 3245828544), (112, 3187867320), (120, 2975342832), (122, 2926566720), (126, 2833659840), (128, 2789383905), (132, 2704857120), (135, 2644749184), (140, 2550293856), (144, 2479452360), (154, 2318448960), (159, 2245541760), (160, 2231507124), (165, 2163885696), (166, 2150850240), (168, 2125244880), (176, 2028642840), (180, 1983561888), (183, 1951044480), (189, 1889106560), (192, 1859589270), (198, 1803238080), (210, 1700195904), (212, 1684156320), (216, 1652968240), (220, 1622914272), (224, 1593933660), (231, 1545632640), (240, 1487671416), (244, 1463283360), (249, 1433900160), (252, 1416829920), (264, 1352428560), (265, 1347325056), (270, 1322374592), (280, 1275146928), (288, 1239726180), (297, 1202158720), (305, 1170626688), (308, 1159224480), (315, 1133463936), (318, 1122770880), (320, 1115753562), (330, 1081942848), (332, 1075425120), (336, 1062622440), (352, 1014321420), (360, 991780944), (366, 975522240), (371, 962375040), (378, 944553280), (384, 929794635), (385, 927379584), (396, 901619040), (415, 860340096), (420, 850097952), (424, 842078160), (427, 836161920), (432, 826484120), (440, 811457136), (448, 796966830), (462, 772816320), (477, 748513920), (480, 743835708), (488, 731641680), (495, 721295232), (498, 716950080), (504, 708414960), (528, 676214280), (530, 673662528), (540, 661187296), (549, 650348160), (560, 637573464), (576, 619863090), (581, 614528640), (583, 612420480), (594, 601079360), (610, 585313344), (616, 579612240), (630, 566731968), (636, 561385440), (640, 557876781), (660, 540971424), (664, 537712560), (671, 532103040), (672, 531311220), (693, 515210880), (704, 507160710), (720, 495890472), (732, 487761120), (742, 481187520), (747, 477966720), (756, 472276640), (770, 463689792), (792, 450809520), (795, 449108352), (830, 430170048), (840, 425048976), (848, 421039080), (854, 418080960), (864, 413242060), (880, 405728568), (896, 398483415), (913, 391063680), (915, 390208896), (924, 386408160), (945, 377821312), (954, 374256960), (960, 371917854), (976, 365820840), (990, 360647616), (996, 358475040), (1008, 354207480), (1056, 338107140), (1060, 336831264), (1080, 330593648), (1098, 325174080), (1113, 320791680), (1120, 318786732), (1152, 309931545), (1155, 309126528), (1162, 307264320), (1166, 306210240), (1188, 300539680), (1220, 292656672), (1232, 289806120), (1245, 286780032), (1260, 283365984), (1272, 280692720), (1281, 278720640), (1320, 270485712), (1328, 268856280), (1342, 266051520), (1344, 265655610), (1386, 257605440), (1408, 253580355), (1431, 249504640), (1440, 247945236), (1464, 243880560), (1484, 240593760), (1485, 240431744), (1494, 238983360), (1512, 236138320), (1540, 231844896), (1584, 225404760), (1590, 224554176), (1647, 216782720), (1660, 215085024), (1680, 212524488), (1696, 210519540), (1708, 209040480), (1728, 206621030), (1743, 204842880), (1749, 204140160), (1760, 202864284), (1826, 195531840), (1830, 195104448), (1848, 193204080), (1855, 192475008), (1890, 188910656), (1908, 187128480), (1920, 185958927), (1952, 182910420), (1980, 180323808), (1992, 179237520), (2013, 177367680), (2016, 177103740), (2079, 171736960), (2112, 169053570), (2120, 168415632), (2135, 167232384), (2160, 165296824), (2196, 162587040), (2226, 160395840), (2240, 159393366), (2241, 159322240), (2310, 154563264), (2324, 153632160), (2332, 153105120), (2376, 150269840), (2385, 149702784), (2440, 146328336), (2464, 144903060), (2490, 143390016), (2520, 141682992), (2544, 140346360), (2562, 139360320), (2640, 135242856), (2656, 134428140), (2684, 133025760), (2688, 132827805), (2739, 130354560), (2745, 130069632), (2772, 128802720), (2862, 124752320), (2880, 123972618), (2905, 122905728), (2915, 122484096), (2928, 121940280), (2968, 120296880), (2970, 120215872), (2988, 119491680), (3024, 118069160), (3080, 115922448), (3168, 112702380), (3180, 112277088), (3233, 110436480), (3294, 108391360), (3320, 107542512), (3339, 106930560), (3355, 106420608), (3360, 106262244), (3392, 105259770), (3416, 104520240), (3456, 103310515), (3465, 103042176), (3486, 102421440), (3498, 102070080), (3520, 101432142), (3652, 97765920), (3660, 97552224), (3696, 96602040), (3710, 96237504), (3735, 95593344), (3780, 94455328), (3816, 93564240), (3843, 92906880), (3904, 91455210), (3960, 90161904), (3984, 89618760), (4026, 88683840), (4032, 88551870), (4081, 87488640), (4158, 85868480), (4224, 84526785), (4240, 84207816), (4270, 83616192), (4320, 82648412), (4392, 81293520), (4399, 81164160), (4452, 80197920), (4480, 79696683), (4482, 79661120), (4565, 78212736), (4620, 77281632), (4648, 76816080), (4664, 76552560), (4697, 76014720), (4752, 75134920), (4770, 74851392), (4880, 73164168), (4928, 72451530), (4980, 71695008), (5040, 70841496), (5063, 70519680), (5088, 70173180), (5124, 69680160), (5229, 68280960), (5247, 68046720), (5280, 67621428), (5312, 67214070), (5368, 66512880), (5478, 65177280), (5490, 65034816), (5544, 64401360), (5565, 64158336), (5724, 62376160), (5760, 61986309), (5810, 61452864), (5830, 61242048), (5856, 60970140), (5936, 60148440), (5940, 60107936), (5976, 59745840), (6039, 59122560), (6048, 59034580), (6160, 57961224), (6336, 56351190), (6360, 56138544), (6391, 55866240), (6405, 55744128), (6466, 55218240), (6588, 54195680), (6640, 53771256), (6678, 53465280), (6710, 53210304), (6720, 53131122), (6784, 52629885), (6832, 52260120), (6930, 51521088), (6972, 51210720), (6996, 51035040), (7040, 50716071), (7155, 49900928), (7304, 48882960), (7320, 48776112), (7392, 48301020), (7420, 48118752), (7470, 47796672), (7560, 47227664), (7632, 46782120), (7686, 46453440), (7808, 45727605), (7920, 45080952), (7968, 44809380), (8052, 44341920), (8064, 44275935), (8162, 43744320), (8217, 43451520), (8235, 43356544), (8316, 42934240), (8480, 42103908), (8540, 41808096), (8640, 41324206), (8715, 40968576), (8745, 40828032), (8784, 40646760), (8798, 40582080), (8904, 40098960), (8964, 39830560), (9130, 39106368), (9240, 38640816), (9296, 38408040), (9328, 38276280), (9394, 38007360), (9504, 37567460), (9540, 37425696), (9699, 36812160), (9760, 36582084), (9856, 36225765), (9960, 35847504), (10017, 35643520), (10065, 35473536), (10080, 35420748), (10126, 35259840), (10176, 35086590), (10248, 34840080), (10395, 34347392), (10458, 34140480), (10494, 34023360), (10560, 33810714), (10624, 33607035), (10736, 33256440), (10956, 32588640), (10980, 32517408), (11088, 32200680), (11130, 32079168), (11205, 31864448), (11448, 31188080), (11529, 30968960), (11620, 30726432), (11660, 30621024), (11712, 30485070), (11872, 30074220), (11880, 30053968), (11952, 29872920), (12078, 29561280), (12096, 29517290), (12243, 29162880), (12320, 28980612), (12672, 28175595), (12720, 28069272), (12782, 27933120), (12810, 27872064), (12932, 27609120), (13176, 27097840), (13197, 27054720), (13280, 26885628), (13356, 26732640), (13420, 26605152), (13440, 26565561), (13664, 26130060), (13695, 26070912), (13860, 25760544), (13944, 25605360), (13992, 25517520), (14091, 25338240), (14310, 24950464), (14608, 24441480), (14640, 24388056), (14784, 24150510), (14840, 24059376), (14940, 23898336), (15120, 23613832), (15189, 23506560), (15264, 23391060), (15372, 23226720), (15687, 22760320), (15741, 22682240), (15840, 22540476), (15936, 22404690), (16104, 22170960), (16165, 22087296), (16324, 21872160), (16434, 21725760), (16470, 21678272), (16632, 21467120), (16695, 21386112), (16960, 21051954), (17080, 20904048), (17280, 20662103), (17430, 20484288), (17490, 20414016), (17568, 20323380), (17596, 20291040), (17808, 20049480), (17928, 19915280), (18117, 19707520), (18260, 19553184), (18480, 19320408), (18592, 19204020), (18656, 19138140), (18788, 19003680), (19008, 18783730), (19080, 18712848), (19173, 18622080), (19215, 18581376), (19398, 18406080), (19520, 18291042), (19920, 17923752), (20034, 17821760), (20130, 17736768), (20160, 17710374), (20252, 17629920), (20352, 17543295), (20405, 17497728), (20496, 17420040), (20790, 17173696), (20916, 17070240), (20988, 17011680), (21120, 16905357), (21472, 16628220), (21912, 16294320), (21960, 16258704), (21995, 16232832), (22176, 16100340), (22260, 16039584), (22410, 15932224), (22631, 15776640), (22896, 15594040), (23058, 15484480), (23240, 15363216), (23320, 15310512), (23424, 15242535), (23485, 15202944), (23744, 15037110), (23760, 15026984), (23904, 14936460), (24156, 14780640), (24192, 14758645), (24486, 14581440), (24640, 14490306), (24651, 14483840), (25315, 14103936), (25440, 14034636), (25564, 13966560), (25620, 13936032), (25864, 13804560), (26145, 13656192), (26235, 13609344), (26352, 13548920), (26394, 13527360), (26560, 13442814), (26712, 13366320), (26840, 13302576), (27328, 13065030), (27390, 13035456), (27720, 12880272), (27888, 12802680), (27984, 12758760), (28182, 12669120), (28620, 12475232), (29097, 12270720), (29216, 12220740), (29280, 12194028), (29568, 12075255), (29680, 12029688), (29880, 11949168), (30195, 11824512), (30240, 11806916), (30378, 11753280), (30528, 11695530), (30744, 11613360), (30793, 11594880), (31374, 11380160), (31482, 11341120), (31680, 11270238), (31872, 11202345), (31955, 11173248), (32208, 11085480), (32330, 11043648), (32648, 10936080), (32868, 10862880), (32940, 10839136), (33264, 10733560), (33390, 10693056), (33920, 10525977), (34160, 10452024), (34860, 10242144), (34980, 10207008), (35136, 10161690), (35192, 10145520), (35441, 10074240), (35563, 10039680), (35616, 10024740), (35856, 9957640), (36234, 9853760), (36520, 9776592), (36729, 9720960), (36960, 9660204), (37184, 9602010), (37312, 9569070), (37576, 9501840), (38016, 9391865), (38160, 9356424), (38346, 9311040), (38430, 9290688), (38796, 9203040), (39040, 9145521), (39591, 9018240), (39840, 8961876), (40068, 8910880), (40260, 8868384), (40320, 8855187), (40504, 8814960), (40810, 8748864), (40992, 8710020), (41085, 8690304), (41580, 8586848), (41832, 8535120), (41976, 8505840), (42273, 8446080), (42944, 8314110), (43824, 8147160), (43920, 8129352), (43990, 8116416), (44352, 8050170), (44520, 8019792), (44820, 7966112), (45262, 7888320), (45567, 7835520), (45792, 7797020), (46116, 7742240), (46480, 7681608), (46640, 7655256), (46970, 7601472), (47488, 7518555), (47520, 7513492), (47808, 7468230), (48312, 7390320), (48389, 7378560), (48495, 7362432), (48972, 7290720), (49280, 7245153), (49302, 7241920), (50085, 7128704), (50630, 7051968), (50880, 7017318), (51128, 6983280), (51240, 6968016), (51728, 6902280), (52290, 6828096), (52470, 6804672), (52704, 6774460), (52788, 6763680), (53120, 6721407), (53424, 6683160), (53680, 6651288), (54656, 6532515), (54780, 6517728), (55440, 6440136), (55693, 6410880), (55776, 6401340), (55968, 6379380), (56364, 6334560), (57240, 6237616), (57519, 6207360), (57645, 6193792), (58194, 6135360), (58432, 6110370), (58560, 6097014), (59360, 6014844), (59760, 5974584), (60390, 5912256), (60480, 5903458), (60756, 5876640), (61056, 5847765), (61215, 5832576), (61488, 5806680), (61586, 5797440), (62748, 5690080), (62964, 5670560), (63360, 5635119), (63910, 5586624), (64416, 5542740), (64660, 5521824), (65296, 5468040), (65736, 5431440), (65880, 5419568), (65985, 5410944), (66528, 5366780), (66780, 5346528), (67893, 5258880), (68320, 5226012), (69720, 5121072), (69960, 5103504), (70272, 5080845), (70384, 5072760), (70455, 5067648), (70882, 5037120), (71126, 5019840), (71232, 5012370), (71712, 4978820), (72468, 4926880), (73040, 4888296), (73458, 4860480), (73920, 4830102), (74368, 4801005), (74624, 4784535), (75152, 4750920), (75945, 4701312), (76320, 4678212), (76692, 4655520), (76860, 4645344), (77592, 4601520), (78435, 4552064), (78705, 4536448), (79182, 4509120), (79680, 4480938), (80136, 4455440), (80520, 4434192), (81008, 4407480), (81620, 4374432), (81984, 4355010), (82170, 4345152), (83160, 4293424), (83664, 4267560), (83952, 4252920), (84546, 4223040), (85888, 4157055), (87291, 4090240), (87648, 4073580), (87840, 4064676), (87980, 4058208), (88704, 4025085), (89040, 4009896), (89640, 3983056), (90524, 3944160), (90585, 3941504), (91134, 3917760), (91584, 3898510), (92232, 3871120), (92379, 3864960), (92960, 3840804), (93280, 3827628), (93940, 3800736), (95040, 3756746), (95616, 3734115), (95865, 3724416), (96624, 3695160), (96778, 3689280), (96990, 3681216), (97944, 3645360), (98604, 3620960), (100170, 3564352), (101260, 3525984), (101760, 3508659), (102256, 3491640), (102480, 3484008), (103456, 3451140), (104580, 3414048), (104940, 3402336), (105408, 3387230), (105576, 3381840), (106323, 3358080), (106689, 3346560), (106848, 3341580), (107360, 3325644), (109560, 3258864), (110187, 3240320), (110880, 3220068), (111386, 3205440), (111552, 3200670), (111936, 3189690), (112728, 3167280), (113155, 3155328), (114480, 3118808), (115038, 3103680), (115290, 3096896), (116388, 3067680), (116864, 3055185), (117120, 3048507), (118720, 3007422), (118773, 3006080), (119520, 2987292), (120780, 2956128), (120960, 2951729), (121512, 2938320), (122430, 2916288), (122976, 2903340), (123172, 2898720), (123255, 2896768), (125496, 2845040), (125928, 2835280), (126819, 2815360), (127820, 2793312), (128832, 2771370), (129320, 2760912), (130592, 2734020), (131472, 2715720), (131760, 2709784), (131970, 2705472), (133056, 2683390), (133560, 2673264), (135786, 2629440), (136640, 2613006), (136701, 2611840), (139440, 2560536), (139920, 2551752), (140768, 2536380), (140910, 2533824), (141764, 2518560), (142252, 2509920), (142464, 2506185), (143424, 2489410), (144936, 2463440), (145167, 2459520), (145485, 2454144), (146080, 2444148), (146916, 2430240), (147840, 2415051), (150304, 2375460), (151890, 2350656), (152640, 2339106), (153384, 2327760), (153720, 2322672), (153965, 2318976), (155184, 2300760), (156870, 2276032), (157410, 2268224), (158364, 2254560), (159360, 2240469), (160272, 2227720), (161040, 2217096), (162016, 2203740), (163240, 2187216), (163968, 2177505), (164340, 2172576), (166320, 2146712), (167079, 2136960), (167328, 2133780), (167904, 2126460), (169092, 2111520), (172557, 2069120), (174582, 2045120), (175296, 2036790), (175680, 2032338), (175960, 2029104), (177205, 2014848), (177815, 2007936), (178080, 2004948), (179280, 1991528), (181048, 1972080), (181170, 1970752), (182268, 1958880), (183168, 1949255), (183645, 1944192), (184464, 1935560), (184758, 1932480), (185920, 1920402), (186560, 1913814), (187880, 1900368), (190080, 1878373), (191730, 1862208), (193248, 1847580), (193556, 1844640), (193980, 1840608), (195888, 1822680), (197208, 1810480), (197955, 1803648), (200340, 1782176), (202520, 1762992), (203679, 1752960), (204512, 1745820), (204960, 1742004), (206912, 1725570), (209160, 1707024), (209880, 1701168), (210816, 1693615), (211152, 1690920), (211365, 1689216), (212646, 1679040), (213378, 1673280), (213696, 1670790), (214720, 1662822), (219120, 1629432), (220374, 1620160), (221760, 1610034), (222772, 1602720), (223104, 1600335), (223872, 1594845), (225456, 1583640), (226310, 1577664), (227835, 1567104), (228960, 1559404), (230076, 1551840), (230580, 1548448), (232776, 1533840), (237440, 1503711), (237546, 1503040), (239040, 1493646), (241560, 1478064), (241945, 1475712), (243024, 1469160), (244860, 1458144), (245952, 1451670), (246344, 1449360), (246510, 1448384), (248941, 1434240), (250992, 1422520), (251856, 1417640), (253638, 1407680), (255640, 1396656), (257664, 1385685), (258640, 1380456), (261184, 1367010), (262944, 1357860), (263520, 1354892), (263940, 1352736), (266112, 1341695), (267120, 1336632), (268339, 1330560), (271572, 1314720), (273280, 1306503), (273402, 1305920), (277137, 1288320), (278465, 1282176), (278880, 1280268), (279840, 1275876), (281536, 1268190), (281820, 1266912), (283528, 1259280), (284504, 1254960), (286848, 1244705), (287595, 1241472), (289872, 1231720), (290334, 1229760), (290970, 1227072), (292160, 1222074), (293832, 1215120), (300608, 1187730), (303780, 1175328), (305280, 1169553), (306768, 1163880), (307440, 1161336), (307930, 1159488), (310368, 1150380), (313740, 1138016), (314820, 1134112), (316728, 1127280), (318969, 1119360), (320067, 1115520), (320544, 1113860), (322080, 1108548), (324032, 1101870), (326480, 1093608), (328680, 1086288), (332640, 1073356), (334158, 1068480), (334656, 1066890), (335808, 1063230), (338184, 1055760), (338723, 1054080), (339465, 1051776), (345114, 1034560), (349164, 1022560), (350592, 1018395), (351360, 1016169), (351920, 1014552), (354410, 1007424), (355630, 1003968), (356160, 1002474), (358560, 995764), (362096, 986040), (362340, 985376), (364536, 979440), (367290, 972096), (368928, 967780), (369516, 966240), (371840, 960201), (373120, 956907), (375760, 950184), (383460, 931104), (386496, 923790), (387112, 922320), (387960, 920304), (389851, 915840), (391776, 911340), (394416, 905240), (395910, 901824), (400680, 891088), (405040, 881496), (407358, 876480), (409024, 872910), (409920, 871002), (413824, 862785), (418320, 853512), (419760, 850584), (422304, 845460), (422730, 844608), (425292, 839520), (426756, 836640), (427392, 835395), (429440, 831411), (435501, 819840), (436455, 818048), (438240, 814716), (440748, 810080), (443520, 805017), (445544, 801360), (450912, 791820), (452620, 788832), (455670, 783552), (457920, 779702), (460152, 775920), (461160, 774224), (461895, 772992), (465552, 766920), (475092, 751520), (478080, 746823), (483120, 739032), (483890, 737856), (486048, 734580), (489720, 729072), (491904, 725835), (492688, 724680), (493020, 724192), (497882, 717120), (501237, 712320), (501984, 711260), (503712, 708820), (507276, 703840), (511280, 698328), (517280, 690228), (522368, 683505), (525888, 678930), (527040, 677446), (527880, 676368), (531615, 671616), (533445, 669312), (534240, 668316), (536678, 665280), (543144, 657360), (546804, 652960), (550935, 648064), (554274, 644160), (556930, 641088), (557760, 640134), (559680, 637938), (563072, 634095), (563640, 633456), (567056, 629640), (569008, 627480), (575190, 620736), (579744, 615860), (580668, 614880), (581940, 613536), (584320, 611037), (587664, 607560), (593865, 601216)]