315837325440

素因数分解:

$2^7\times 3^6\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{43}}^1\times {\mathrm{173}}^1$

素因数の和:273

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 43, 45, 48, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 81, 84, 86, 90, 91, 96, 104, 105, 108, 112, 117, 120, 126, 128, 129, 130, 135, 140, 144, 156, 160, 162, 168, 172, 173, 180, 182, 189, 192, 195, 208, 210, 215, 216, 224, 234, 240, 243, 252, 258, 260, 270, 273, 280, 288, 301, 312, 315, 320, 324, 336, 344, 346, 351, 360, 364, 378, 384, 387, 390, 405, 416, 420, 430, 432, 448, 455, 468, 480, 486, 504, 516, 519, 520, 540, 546, 559, 560, 567, 576, 585, 602, 624, 630, 640, 645, 648, 672, 688, 692, 702, 720, 728, 729, 756, 774, 780, 810, 819, 832, 840, 860, 864, 865, 896, 903, 910, 936, 945, 960, 972, 1008, 1032, 1038, 1040, 1053, 1080, 1092, 1118, 1120, 1134, 1152, 1161, 1170, 1204, 1211, 1215, 1248, 1260, 1290, 1296, 1344, 1365, 1376, 1384, 1404, 1440, 1456, 1458, 1505, 1512, 1548, 1557, 1560, 1620, 1638, 1664, 1677, 1680, 1701, 1720, 1728, 1730, 1755, 1806, 1820, 1872, 1890, 1920, 1935, 1944, 2016, 2064, 2076, 2080, 2106, 2160, 2184, 2236, 2240, 2249, 2268, 2322, 2340, 2408, 2422, 2430, 2457, 2496, 2520, 2580, 2592, 2595, 2688, 2709, 2730, 2752, 2768, 2795, 2808, 2835, 2880, 2912, 2916, 3010, 3024, 3096, 3114, 3120, 3159, 3240, 3276, 3354, 3360, 3402, 3440, 3456, 3460, 3483, 3510, 3612, 3633, 3640, 3645, 3744, 3780, 3870, 3888, 3913, 4032, 4095, 4128, 4152, 4160, 4212, 4320, 4368, 4472, 4480, 4498, 4515, 4536, 4644, 4671, 4680, 4816, 4844, 4860, 4914, 4992, 5031, 5040, 5103, 5160, 5184, 5190, 5265, 5418, 5460, 5504, 5536, 5590, 5616, 5670, 5760, 5805, 5824, 5832, 6020, 6048, 6055, 6192, 6228, 6240, 6318, 6480, 6552, 6708, 6720, 6747, 6804, 6880, 6920, 6966, 7020, 7224, 7266, 7280, 7290, 7371, 7439, 7488, 7560, 7740, 7776, 7785, 7826, 8064, 8127, 8190, 8256, 8304, 8320, 8385, 8424, 8505, 8640, 8736, 8944, 8996, 9030, 9072, 9288, 9342, 9360, 9477, 9632, 9688, 9720, 9828, 10062, 10080, 10206, 10320, 10368, 10380, 10449, 10530, 10836, 10899, 10920, 11072, 11180, 11232, 11245, 11340, 11610, 11648, 11664, 11739, 12040, 12096, 12110, 12285, 12384, 12456, 12480, 12636, 12960, 13104, 13416, 13440, 13494, 13545, 13608, 13760, 13840, 13932, 14013, 14040, 14448, 14532, 14560, 14580, 14742, 14878, 14976, 15093, 15120, 15480, 15552, 15570, 15652, 15743, 15795, 16254, 16380, 16512, 16608, 16770, 16848, 17010, 17280, 17415, 17472, 17888, 17992, 18060, 18144, 18165, 18576, 18684, 18720, 18954, 19264, 19376, 19440, 19565, 19656, 20124, 20160, 20241, 20412, 20640, 20760, 20898, 21060, 21672, 21798, 21840, 22113, 22144, 22317, 22360, 22464, 22490, 22680, 23220, 23328, 23355, 23478, 24080, 24192, 24220, 24381, 24570, 24768, 24912, 24960, 25155, 25272, 25515, 25920, 26208, 26832, 26988, 27090, 27216, 27520, 27680, 27864, 28026, 28080, 28896, 29064, 29120, 29160, 29484, 29756, 30186, 30240, 30960, 31104, 31140, 31304, 31347, 31486, 31590, 32508, 32697, 32760, 33216, 33540, 33696, 33735, 34020, 34830, 34944, 35217, 35776, 35984, 36120, 36288, 36330, 36855, 37152, 37195, 37368, 37440, 37908, 38528, 38752, 38880, 39130, 39312, 40248, 40320, 40482, 40635, 40824, 41280, 41520, 41796, 42039, 42120, 43344, 43596, 43680, 44226, 44634, 44720, 44928, 44980, 45279, 45360, 46440, 46656, 46710, 46956, 47229, 47385, 48160, 48440, 48762, 49140, 49536, 49824, 50310, 50544, 51030, 51840, 52073, 52245, 52416, 53664, 53976, 54180, 54432, 54495, 55360, 55728, 56052, 56160, 57792, 58128, 58240, 58320, 58695, 58968, 59512, 60372, 60480, 60723, 61920, 62280, 62608, 62694, 62972, 63180, 65016, 65394, 65520, 66339, 66432, 66951, 67080, 67392, 67470, 68040, 69660, 70065, 70434, 71552, 71968, 72240, 72576, 72660, 73143, 73710, 74304, 74390, 74736, 74880, 75465, 75816, 77504, 77760, 78260, 78624, 78715, 80496, 80964, 81270, 81648, 82560, 83040, 83592, 84078, 84240, 86688, 87192, 87360, 88452, 89268, 89440, 89960, 90558, 90720, 92880, 93312, 93420, 93912, 94458, 94770, 96320, 96707, 96880, 97524, 98091, 98280, 99648, 100620, 101088, 101205, 102060, 104146, 104490, 104832, 105651, 107328, 107952, 108360, 108864, 108990, 110565, 110720, 111456, 111585, 112104, 112320, 115584, 116256, 116640, 117390, 117936, 119024, 120744, 120960, 121446, 121905, 123840, 124560, 125216, 125388, 125944, 126117, 126360, 130032, 130788, 131040, 132678, 133902, 134160, 134784, 134940, 135837, 136080, 139320, 140130, 140868, 141687, 143936, 144480, 145320, 146286, 147420, 148608, 148780, 149472, 150930, 151632, 155008, 155520, 156219, 156520, 156735, 157248, 157430, 160992, 161928, 162540, 163296, 163485, 166080, 167184, 168156, 168480, 173376, 174384, 174720, 176085, 176904, 178536, 178880, 179920, 181116, 181440, 182169, 185760, 186840, 187824, 188916, 189540, 192640, 193414, 193760, 195048, 196182, 196560, 199296, 200853, 201240, 202176, 202410, 204120, 208292, 208980, 210195, 211302, 214656, 215904, 216720, 217728, 217980, 219429, 221130, 222912, 223170, 224208, 224640, 226395, 232512, 233280, 234780, 235872, 236145, 238048, 241488, 242892, 243810, 247680, 249120, 250432, 250776, 251888, 252234, 252720, 260064, 260365, 261576, 262080, 265356, 267804, 268320, 269880, 271674, 272160, 278640, 280260, 281736, 283374, 287872, 288960, 290121, 290640, 292572, 294273, 294840, 297560, 298944, 301860, 303264, 303615, 312438, 313040, 313470, 314496, 314860, 316953, 321984, 323856, 325080, 326592, 326970, 331695, 332160, 334368, 334755, 336312, 336960, 346752, 348768, 352170, 353808, 357072, 357760, 359840, 362232, 362880, 364338, 365715, 371520, 373680, 375648, 377832, 379080, 386828, 387520, 390096, 392364, 393120, 401706, 402480, 404352, 404820, 407511, 408240, 416584, 417960, 420390, 422604, 425061, 431808, 433440, 435960, 438858, 442260, 445824, 446340, 448416, 452790, 465024, 466560, 468657, 469560, 471744, 472290, 476096, 482976, 483535, 485784, 487620, 490455, 498240, 500864, 501552, 503776, 504468, 505440, 520128, 520730, 523152, 524160, 528255, 530712, 535608, 536640, 539760, 543348, 544320, 546507, 557280, 560520, 563472, 566748, 577920, 580242, 581280, 585144, 588546, 589680, 595120, 597888, 602559, 603720, 606528, 607230, 624876, 626080, 626940, 629720, 630585, 633906, 643968, 647712, 650160, 653184, 653940, 663390, 668736, 669510, 672624, 673920, 676949, 679185, 697536, 704340, 707616, 708435, 714144, 719680, 724464, 728676, 731430, 743040, 747360, 751296, 755664, 758160, 773656, 775040, 780192, 781095, 784728, 786240, 803412, 804960, 809640, 815022, 816480, 833168, 835920, 840780, 845208, 850122, 863616, 866880, 870363, 871920, 877716, 882819, 884520, 892680, 896832, 905580, 910845, 937314, 939120, 943488, 944580, 950859, 952192, 965952, 967070, 971568, 975240, 980910, 996480, 1003104, 1004265, 1007552, 1008936, 1010880, 1040256, 1041460, 1046304, 1056510, 1061424, 1071216, 1073280, 1079520, 1086696, 1088640, 1093014, 1097145, 1114560, 1121040, 1126944, 1133496, 1160484, 1162560, 1170288, 1177092, 1179360, 1190240, 1205118, 1207440, 1213056, 1214460, 1249752, 1252160, 1253880, 1259440, 1261170, 1267812, 1275183, 1295424, 1300320, 1307880, 1326780, 1337472, 1339020, 1345248, 1353898, 1358370, 1395072, 1405971, 1408680, 1415232, 1416870, 1428288, 1439360, 1448928, 1450605, 1457352, 1462860, 1471365, 1494720, 1502592, 1511328, 1516320, 1547312, 1560384, 1562190, 1569456, 1572480, 1584765, 1606824, 1609920, 1619280, 1630044, 1632960, 1639521, 1666336, 1671840, 1681560, 1690416, 1700244, 1733760, 1740726, 1743840, 1755432, 1765638, 1769040, 1785360, 1793664, 1807677, 1811160, 1821690, 1874628, 1878240, 1889160, 1901718, 1931904, 1934140, 1943136, 1950480, 1961820, 2006208, 2008530, 2015104, 2017872, 2021760, 2030847, 2037555, 2082920, 2092608, 2113020, 2122848, 2125305, 2142432, 2159040, 2173392, 2186028, 2194290, 2229120, 2242080, 2253888, 2266992, 2320968, 2325120, 2340576, 2343285, 2354184, 2358720, 2380480, 2410236, 2414880, 2428920, 2499504, 2504320, 2507760, 2518880, 2522340, 2535624, 2550366, 2590848, 2600640, 2611089, 2615760, 2653560, 2678040, 2690496, 2707796, 2716740, 2732535, 2811942, 2817360, 2830464, 2833740, 2852577, 2856576, 2897856, 2901210, 2914704, 2925720, 2942730, 2989440, 3012795, 3022656, 3032640, 3094624, 3120768, 3124380, 3138912, 3169530, 3213648, 3219840, 3238560, 3260088, 3265920, 3279042, 3332672, 3343680, 3363120, 3380832, 3384745, 3400488, 3481452, 3487680, 3510864, 3531276, 3538080, 3570720, 3615354, 3622320, 3643380, 3749256, 3756480, 3778320, 3803436, 3825549, 3868280, 3886272, 3900960, 3923640, 4012416, 4017060, 4035744, 4061694, 4075110, 4165840, 4185216, 4217913, 4226040, 4245696, 4250610, 4284864, 4318080, 4346784, 4351815, 4372056, 4388580, 4414095, 4484160, 4507776, 4533984, 4641936, 4681152, 4686570, 4708368, 4717440, 4754295, 4760960, 4820472, 4829760, 4857840, 4999008, 5015520, 5037760, 5044680, 5071248, 5100732, 5201280, 5222178, 5231520, 5307120, 5356080, 5380992, 5415592, 5423031, 5433480, 5465070, 5623884, 5634720, 5667480, 5705154, 5795712, 5802420, 5829408, 5851440, 5885460, 6025590, 6045312, 6065280, 6092541, 6189248, 6248760, 6277824, 6339060, 6375915, 6427296, 6477120, 6520176, 6558084, 6665344, 6687360, 6726240, 6761664, 6769490, 6800976, 6962904, 6975360, 7021728, 7029855, 7062552, 7076160, 7141440, 7230708, 7244640, 7286760, 7498512, 7512960, 7556640, 7606872, 7651098, 7736560, 7772544, 7801920, 7833267, 7847280, 8034120, 8071488, 8123388, 8150220, 8197605, 8331680, 8435826, 8452080, 8491392, 8501220, 8569728, 8693568, 8703630, 8744112, 8777160, 8828190, 8968320, 9038385, 9067968, 9283872, 9362304, 9373140, 9416736, 9508590, 9640944, 9659520, 9715680, 9998016, 10031040, 10075520, 10089360, 10142496, 10154235, 10201464, 10444356, 10463040, 10614240, 10712160, 10831184, 10846062, 10866960, 10930140, 11247768, 11269440, 11334960, 11410308, 11476647, 11604840, 11658816, 11702880, 11770920, 12051180, 12185082, 12378496, 12497520, 12555648, 12653739, 12678120, 12751830, 12854592, 12954240, 13040352, 13055445, 13116168, 13452480, 13523328, 13538980, 13601952, 13925808, 14043456, 14059710, 14125104, 14152320, 14262885, 14282880, 14461416, 14489280, 14573520, 14997024, 15113280, 15213744, 15302196, 15473120, 15603840, 15666534, 15694560, 16068240, 16142976, 16246776, 16300440, 16395210, 16663360, 16871652, 16904160, 17002440, 17387136, 17407260, 17488224, 17554320, 17656380, 18076770, 18135936, 18277623, 18567744, 18746280, 18833472, 19017180, 19127745, 19281888, 19431360, 19996032, 20062080, 20178720, 20284992, 20308470, 20402928, 20888712, 20926080, 21089565, 21228480, 21424320, 21662368, 21692124, 21733920, 21860280, 22495536, 22538880, 22669920, 22820616, 22953294, 23209680, 23317632, 23405760, 23499801, 23541840, 24102360, 24370164, 24995040, 25307478, 25356240, 25503660, 25709184, 26080704, 26110890, 26232336, 26904960, 27077960, 27115155, 27203904, 27851616, 28086912, 28119420, 28250208, 28525770, 28922832, 28978560, 29147040, 29994048, 30226560, 30427488, 30462705, 30604392, 30946240, 31333068, 31389120, 32136480, 32493552, 32600880, 32790420, 33326720, 33743304, 33808320, 34004880, 34814520, 34976448, 35108640, 35312760, 36153540, 36555246, 37135488, 37492560, 37666944, 37961217, 38034360, 38255490, 38563776, 38862720, 39166335, 40357440, 40569984, 40616940, 40805856, 41777424, 42179130, 42456960, 42848640, 43324736, 43384248, 43467840, 43720560, 44991072, 45339840, 45641232, 45906588, 46419360, 46811520, 46999602, 47083680, 48204720, 48740328, 49990080, 50614956, 50712480, 51007320, 52161408, 52221780, 52464672, 54155920, 54230310, 54407808, 54832869, 55703232, 56238840, 56500416, 57051540, 57383235, 57845664, 58294080, 59988096, 60854976, 60925410, 61208784, 61892480, 62666136, 62778240, 63268695, 64272960, 64987104, 65201760, 65580840, 67486608, 67616640, 68009760, 69629040, 69952896, 70217280, 70499403, 70625520, 72307080, 73110492, 74985120, 75922434, 76068720, 76510980, 77127552, 78332670, 80714880, 81233880, 81611712, 83554848, 84358260, 86649472, 86768496, 86935680, 87441120, 89982144, 90679680, 91282464, 91388115, 91813176, 92838720, 93999204, 94167360, 96409440, 97480656, 99980160, 101229912, 101424960, 102014640, 104443560, 104929344, 108311840, 108460620, 109665738, 111406464, 112477680, 113000832, 114103080, 114766470, 115691328, 116588160, 117499005, 121709952, 121850820, 122417568, 125332272, 126537390, 128545920, 129974208, 130403520, 131161680, 134973216, 136019520, 139258080, 140434560, 140998806, 141251040, 144614160, 146220984, 149970240, 151844868, 152137440, 153021960, 156665340, 162467760, 163223424, 164498607, 167109696, 168716520, 173536992, 174882240, 179964288, 182564928, 182776230, 183626352, 185677440, 187998408, 188334720, 189806085, 192818880, 194961312, 202459824, 202849920, 204029280, 208887120, 209858688, 216623680, 216921240, 219331476, 224955360, 228206160, 229532940, 231382656, 234998010, 243701640, 244835136, 250664544, 253074780, 259948416, 260807040, 262323360, 269946432, 272039040, 274164345, 278516160, 281997612, 282502080, 289228320, 292441968, 299940480, 303689736, 304274880, 306043920, 313330680, 324935520, 328997214, 334219392, 337433040, 347073984, 349764480, 352497015, 365129856, 365552460, 367252704, 375996816, 379612170, 385637760, 389922624, 404919648, 408058560, 417774240, 433247360, 433842480, 438662952, 449910720, 456412320, 459065880, 469996020, 487403280, 489670272, 493495821, 501329088, 506149560, 524646720, 539892864, 548328690, 557032320, 563995224, 565004160, 578456640, 584883936, 607379472, 608549760, 612087840, 626661360, 649871040, 657994428, 674866080, 694147968, 704994030, 731104920, 734505408, 751993632, 759224340, 779845248, 809839296, 816117120, 822493035, 835548480, 867684960, 877325904, 899821440, 912824640, 918131760, 939992040, 974806560, 986991642, 1002658176, 1012299120, 1049293440, 1096657380, 1127990448, 1156913280, 1169767872, 1214758944, 1224175680, 1253322720, 1299742080, 1315988856, 1349732160, 1409988060, 1462209840, 1469010816, 1503987264, 1518448680, 1619678592, 1644986070, 1671096960, 1735369920, 1754651808, 1825649280, 1836263520, 1879984080, 1949613120, 1973983284, 2024598240, 2193314760, 2255980896, 2339535744, 2429517888, 2448351360, 2467479105, 2506645440, 2631977712, 2699464320, 2819976120, 2924419680, 3007974528, 3036897360, 3289972140, 3470739840, 3509303616, 3672527040, 3759968160, 3899226240, 3947966568, 4049196480, 4386629520, 4511961792, 4859035776, 4934958210, 5013290880, 5263955424, 5639952240, 5848839360, 6073794720, 6579944280, 7018607232, 7345054080, 7519936320, 7895933136, 8098392960, 8773259040, 9023923584, 9869916420, 10527910848, 11279904480, 11697678720, 12147589440, 13159888560, 15039872640, 15791866272, 17546518080, 19739832840, 21055821696, 22559808960, 24295178880, 26319777120, 31583732544, 35093036160, 39479665680, 45119617920, 52639554240, 63167465088, 78959331360, 105279108480, 157918662720, 315837325440]

約数ペア:

[(1, 315837325440), (2, 157918662720), (3, 105279108480), (4, 78959331360), (5, 63167465088), (6, 52639554240), (7, 45119617920), (8, 39479665680), (9, 35093036160), (10, 31583732544), (12, 26319777120), (13, 24295178880), (14, 22559808960), (15, 21055821696), (16, 19739832840), (18, 17546518080), (20, 15791866272), (21, 15039872640), (24, 13159888560), (26, 12147589440), (27, 11697678720), (28, 11279904480), (30, 10527910848), (32, 9869916420), (35, 9023923584), (36, 8773259040), (39, 8098392960), (40, 7895933136), (42, 7519936320), (43, 7345054080), (45, 7018607232), (48, 6579944280), (52, 6073794720), (54, 5848839360), (56, 5639952240), (60, 5263955424), (63, 5013290880), (64, 4934958210), (65, 4859035776), (70, 4511961792), (72, 4386629520), (78, 4049196480), (80, 3947966568), (81, 3899226240), (84, 3759968160), (86, 3672527040), (90, 3509303616), (91, 3470739840), (96, 3289972140), (104, 3036897360), (105, 3007974528), (108, 2924419680), (112, 2819976120), (117, 2699464320), (120, 2631977712), (126, 2506645440), (128, 2467479105), (129, 2448351360), (130, 2429517888), (135, 2339535744), (140, 2255980896), (144, 2193314760), (156, 2024598240), (160, 1973983284), (162, 1949613120), (168, 1879984080), (172, 1836263520), (173, 1825649280), (180, 1754651808), (182, 1735369920), (189, 1671096960), (192, 1644986070), (195, 1619678592), (208, 1518448680), (210, 1503987264), (215, 1469010816), (216, 1462209840), (224, 1409988060), (234, 1349732160), (240, 1315988856), (243, 1299742080), (252, 1253322720), (258, 1224175680), (260, 1214758944), (270, 1169767872), (273, 1156913280), (280, 1127990448), (288, 1096657380), (301, 1049293440), (312, 1012299120), (315, 1002658176), (320, 986991642), (324, 974806560), (336, 939992040), (344, 918131760), (346, 912824640), (351, 899821440), (360, 877325904), (364, 867684960), (378, 835548480), (384, 822493035), (387, 816117120), (390, 809839296), (405, 779845248), (416, 759224340), (420, 751993632), (430, 734505408), (432, 731104920), (448, 704994030), (455, 694147968), (468, 674866080), (480, 657994428), (486, 649871040), (504, 626661360), (516, 612087840), (519, 608549760), (520, 607379472), (540, 584883936), (546, 578456640), (559, 565004160), (560, 563995224), (567, 557032320), (576, 548328690), (585, 539892864), (602, 524646720), (624, 506149560), (630, 501329088), (640, 493495821), (645, 489670272), (648, 487403280), (672, 469996020), (688, 459065880), (692, 456412320), (702, 449910720), (720, 438662952), (728, 433842480), (729, 433247360), (756, 417774240), (774, 408058560), (780, 404919648), (810, 389922624), (819, 385637760), (832, 379612170), (840, 375996816), (860, 367252704), (864, 365552460), (865, 365129856), (896, 352497015), (903, 349764480), (910, 347073984), (936, 337433040), (945, 334219392), (960, 328997214), (972, 324935520), (1008, 313330680), (1032, 306043920), (1038, 304274880), (1040, 303689736), (1053, 299940480), (1080, 292441968), (1092, 289228320), (1118, 282502080), (1120, 281997612), (1134, 278516160), (1152, 274164345), (1161, 272039040), (1170, 269946432), (1204, 262323360), (1211, 260807040), (1215, 259948416), (1248, 253074780), (1260, 250664544), (1290, 244835136), (1296, 243701640), (1344, 234998010), (1365, 231382656), (1376, 229532940), (1384, 228206160), (1404, 224955360), (1440, 219331476), (1456, 216921240), (1458, 216623680), (1505, 209858688), (1512, 208887120), (1548, 204029280), (1557, 202849920), (1560, 202459824), (1620, 194961312), (1638, 192818880), (1664, 189806085), (1677, 188334720), (1680, 187998408), (1701, 185677440), (1720, 183626352), (1728, 182776230), (1730, 182564928), (1755, 179964288), (1806, 174882240), (1820, 173536992), (1872, 168716520), (1890, 167109696), (1920, 164498607), (1935, 163223424), (1944, 162467760), (2016, 156665340), (2064, 153021960), (2076, 152137440), (2080, 151844868), (2106, 149970240), (2160, 146220984), (2184, 144614160), (2236, 141251040), (2240, 140998806), (2249, 140434560), (2268, 139258080), (2322, 136019520), (2340, 134973216), (2408, 131161680), (2422, 130403520), (2430, 129974208), (2457, 128545920), (2496, 126537390), (2520, 125332272), (2580, 122417568), (2592, 121850820), (2595, 121709952), (2688, 117499005), (2709, 116588160), (2730, 115691328), (2752, 114766470), (2768, 114103080), (2795, 113000832), (2808, 112477680), (2835, 111406464), (2880, 109665738), (2912, 108460620), (2916, 108311840), (3010, 104929344), (3024, 104443560), (3096, 102014640), (3114, 101424960), (3120, 101229912), (3159, 99980160), (3240, 97480656), (3276, 96409440), (3354, 94167360), (3360, 93999204), (3402, 92838720), (3440, 91813176), (3456, 91388115), (3460, 91282464), (3483, 90679680), (3510, 89982144), (3612, 87441120), (3633, 86935680), (3640, 86768496), (3645, 86649472), (3744, 84358260), (3780, 83554848), (3870, 81611712), (3888, 81233880), (3913, 80714880), (4032, 78332670), (4095, 77127552), (4128, 76510980), (4152, 76068720), (4160, 75922434), (4212, 74985120), (4320, 73110492), (4368, 72307080), (4472, 70625520), (4480, 70499403), (4498, 70217280), (4515, 69952896), (4536, 69629040), (4644, 68009760), (4671, 67616640), (4680, 67486608), (4816, 65580840), (4844, 65201760), (4860, 64987104), (4914, 64272960), (4992, 63268695), (5031, 62778240), (5040, 62666136), (5103, 61892480), (5160, 61208784), (5184, 60925410), (5190, 60854976), (5265, 59988096), (5418, 58294080), (5460, 57845664), (5504, 57383235), (5536, 57051540), (5590, 56500416), (5616, 56238840), (5670, 55703232), (5760, 54832869), (5805, 54407808), (5824, 54230310), (5832, 54155920), (6020, 52464672), (6048, 52221780), (6055, 52161408), (6192, 51007320), (6228, 50712480), (6240, 50614956), (6318, 49990080), (6480, 48740328), (6552, 48204720), (6708, 47083680), (6720, 46999602), (6747, 46811520), (6804, 46419360), (6880, 45906588), (6920, 45641232), (6966, 45339840), (7020, 44991072), (7224, 43720560), (7266, 43467840), (7280, 43384248), (7290, 43324736), (7371, 42848640), (7439, 42456960), (7488, 42179130), (7560, 41777424), (7740, 40805856), (7776, 40616940), (7785, 40569984), (7826, 40357440), (8064, 39166335), (8127, 38862720), (8190, 38563776), (8256, 38255490), (8304, 38034360), (8320, 37961217), (8385, 37666944), (8424, 37492560), (8505, 37135488), (8640, 36555246), (8736, 36153540), (8944, 35312760), (8996, 35108640), (9030, 34976448), (9072, 34814520), (9288, 34004880), (9342, 33808320), (9360, 33743304), (9477, 33326720), (9632, 32790420), (9688, 32600880), (9720, 32493552), (9828, 32136480), (10062, 31389120), (10080, 31333068), (10206, 30946240), (10320, 30604392), (10368, 30462705), (10380, 30427488), (10449, 30226560), (10530, 29994048), (10836, 29147040), (10899, 28978560), (10920, 28922832), (11072, 28525770), (11180, 28250208), (11232, 28119420), (11245, 28086912), (11340, 27851616), (11610, 27203904), (11648, 27115155), (11664, 27077960), (11739, 26904960), (12040, 26232336), (12096, 26110890), (12110, 26080704), (12285, 25709184), (12384, 25503660), (12456, 25356240), (12480, 25307478), (12636, 24995040), (12960, 24370164), (13104, 24102360), (13416, 23541840), (13440, 23499801), (13494, 23405760), (13545, 23317632), (13608, 23209680), (13760, 22953294), (13840, 22820616), (13932, 22669920), (14013, 22538880), (14040, 22495536), (14448, 21860280), (14532, 21733920), (14560, 21692124), (14580, 21662368), (14742, 21424320), (14878, 21228480), (14976, 21089565), (15093, 20926080), (15120, 20888712), (15480, 20402928), (15552, 20308470), (15570, 20284992), (15652, 20178720), (15743, 20062080), (15795, 19996032), (16254, 19431360), (16380, 19281888), (16512, 19127745), (16608, 19017180), (16770, 18833472), (16848, 18746280), (17010, 18567744), (17280, 18277623), (17415, 18135936), (17472, 18076770), (17888, 17656380), (17992, 17554320), (18060, 17488224), (18144, 17407260), (18165, 17387136), (18576, 17002440), (18684, 16904160), (18720, 16871652), (18954, 16663360), (19264, 16395210), (19376, 16300440), (19440, 16246776), (19565, 16142976), (19656, 16068240), (20124, 15694560), (20160, 15666534), (20241, 15603840), (20412, 15473120), (20640, 15302196), (20760, 15213744), (20898, 15113280), (21060, 14997024), (21672, 14573520), (21798, 14489280), (21840, 14461416), (22113, 14282880), (22144, 14262885), (22317, 14152320), (22360, 14125104), (22464, 14059710), (22490, 14043456), (22680, 13925808), (23220, 13601952), (23328, 13538980), (23355, 13523328), (23478, 13452480), (24080, 13116168), (24192, 13055445), (24220, 13040352), (24381, 12954240), (24570, 12854592), (24768, 12751830), (24912, 12678120), (24960, 12653739), (25155, 12555648), (25272, 12497520), (25515, 12378496), (25920, 12185082), (26208, 12051180), (26832, 11770920), (26988, 11702880), (27090, 11658816), (27216, 11604840), (27520, 11476647), (27680, 11410308), (27864, 11334960), (28026, 11269440), (28080, 11247768), (28896, 10930140), (29064, 10866960), (29120, 10846062), (29160, 10831184), (29484, 10712160), (29756, 10614240), (30186, 10463040), (30240, 10444356), (30960, 10201464), (31104, 10154235), (31140, 10142496), (31304, 10089360), (31347, 10075520), (31486, 10031040), (31590, 9998016), (32508, 9715680), (32697, 9659520), (32760, 9640944), (33216, 9508590), (33540, 9416736), (33696, 9373140), (33735, 9362304), (34020, 9283872), (34830, 9067968), (34944, 9038385), (35217, 8968320), (35776, 8828190), (35984, 8777160), (36120, 8744112), (36288, 8703630), (36330, 8693568), (36855, 8569728), (37152, 8501220), (37195, 8491392), (37368, 8452080), (37440, 8435826), (37908, 8331680), (38528, 8197605), (38752, 8150220), (38880, 8123388), (39130, 8071488), (39312, 8034120), (40248, 7847280), (40320, 7833267), (40482, 7801920), (40635, 7772544), (40824, 7736560), (41280, 7651098), (41520, 7606872), (41796, 7556640), (42039, 7512960), (42120, 7498512), (43344, 7286760), (43596, 7244640), (43680, 7230708), (44226, 7141440), (44634, 7076160), (44720, 7062552), (44928, 7029855), (44980, 7021728), (45279, 6975360), (45360, 6962904), (46440, 6800976), (46656, 6769490), (46710, 6761664), (46956, 6726240), (47229, 6687360), (47385, 6665344), (48160, 6558084), (48440, 6520176), (48762, 6477120), (49140, 6427296), (49536, 6375915), (49824, 6339060), (50310, 6277824), (50544, 6248760), (51030, 6189248), (51840, 6092541), (52073, 6065280), (52245, 6045312), (52416, 6025590), (53664, 5885460), (53976, 5851440), (54180, 5829408), (54432, 5802420), (54495, 5795712), (55360, 5705154), (55728, 5667480), (56052, 5634720), (56160, 5623884), (57792, 5465070), (58128, 5433480), (58240, 5423031), (58320, 5415592), (58695, 5380992), (58968, 5356080), (59512, 5307120), (60372, 5231520), (60480, 5222178), (60723, 5201280), (61920, 5100732), (62280, 5071248), (62608, 5044680), (62694, 5037760), (62972, 5015520), (63180, 4999008), (65016, 4857840), (65394, 4829760), (65520, 4820472), (66339, 4760960), (66432, 4754295), (66951, 4717440), (67080, 4708368), (67392, 4686570), (67470, 4681152), (68040, 4641936), (69660, 4533984), (70065, 4507776), (70434, 4484160), (71552, 4414095), (71968, 4388580), (72240, 4372056), (72576, 4351815), (72660, 4346784), (73143, 4318080), (73710, 4284864), (74304, 4250610), (74390, 4245696), (74736, 4226040), (74880, 4217913), (75465, 4185216), (75816, 4165840), (77504, 4075110), (77760, 4061694), (78260, 4035744), (78624, 4017060), (78715, 4012416), (80496, 3923640), (80964, 3900960), (81270, 3886272), (81648, 3868280), (82560, 3825549), (83040, 3803436), (83592, 3778320), (84078, 3756480), (84240, 3749256), (86688, 3643380), (87192, 3622320), (87360, 3615354), (88452, 3570720), (89268, 3538080), (89440, 3531276), (89960, 3510864), (90558, 3487680), (90720, 3481452), (92880, 3400488), (93312, 3384745), (93420, 3380832), (93912, 3363120), (94458, 3343680), (94770, 3332672), (96320, 3279042), (96707, 3265920), (96880, 3260088), (97524, 3238560), (98091, 3219840), (98280, 3213648), (99648, 3169530), (100620, 3138912), (101088, 3124380), (101205, 3120768), (102060, 3094624), (104146, 3032640), (104490, 3022656), (104832, 3012795), (105651, 2989440), (107328, 2942730), (107952, 2925720), (108360, 2914704), (108864, 2901210), (108990, 2897856), (110565, 2856576), (110720, 2852577), (111456, 2833740), (111585, 2830464), (112104, 2817360), (112320, 2811942), (115584, 2732535), (116256, 2716740), (116640, 2707796), (117390, 2690496), (117936, 2678040), (119024, 2653560), (120744, 2615760), (120960, 2611089), (121446, 2600640), (121905, 2590848), (123840, 2550366), (124560, 2535624), (125216, 2522340), (125388, 2518880), (125944, 2507760), (126117, 2504320), (126360, 2499504), (130032, 2428920), (130788, 2414880), (131040, 2410236), (132678, 2380480), (133902, 2358720), (134160, 2354184), (134784, 2343285), (134940, 2340576), (135837, 2325120), (136080, 2320968), (139320, 2266992), (140130, 2253888), (140868, 2242080), (141687, 2229120), (143936, 2194290), (144480, 2186028), (145320, 2173392), (146286, 2159040), (147420, 2142432), (148608, 2125305), (148780, 2122848), (149472, 2113020), (150930, 2092608), (151632, 2082920), (155008, 2037555), (155520, 2030847), (156219, 2021760), (156520, 2017872), (156735, 2015104), (157248, 2008530), (157430, 2006208), (160992, 1961820), (161928, 1950480), (162540, 1943136), (163296, 1934140), (163485, 1931904), (166080, 1901718), (167184, 1889160), (168156, 1878240), (168480, 1874628), (173376, 1821690), (174384, 1811160), (174720, 1807677), (176085, 1793664), (176904, 1785360), (178536, 1769040), (178880, 1765638), (179920, 1755432), (181116, 1743840), (181440, 1740726), (182169, 1733760), (185760, 1700244), (186840, 1690416), (187824, 1681560), (188916, 1671840), (189540, 1666336), (192640, 1639521), (193414, 1632960), (193760, 1630044), (195048, 1619280), (196182, 1609920), (196560, 1606824), (199296, 1584765), (200853, 1572480), (201240, 1569456), (202176, 1562190), (202410, 1560384), (204120, 1547312), (208292, 1516320), (208980, 1511328), (210195, 1502592), (211302, 1494720), (214656, 1471365), (215904, 1462860), (216720, 1457352), (217728, 1450605), (217980, 1448928), (219429, 1439360), (221130, 1428288), (222912, 1416870), (223170, 1415232), (224208, 1408680), (224640, 1405971), (226395, 1395072), (232512, 1358370), (233280, 1353898), (234780, 1345248), (235872, 1339020), (236145, 1337472), (238048, 1326780), (241488, 1307880), (242892, 1300320), (243810, 1295424), (247680, 1275183), (249120, 1267812), (250432, 1261170), (250776, 1259440), (251888, 1253880), (252234, 1252160), (252720, 1249752), (260064, 1214460), (260365, 1213056), (261576, 1207440), (262080, 1205118), (265356, 1190240), (267804, 1179360), (268320, 1177092), (269880, 1170288), (271674, 1162560), (272160, 1160484), (278640, 1133496), (280260, 1126944), (281736, 1121040), (283374, 1114560), (287872, 1097145), (288960, 1093014), (290121, 1088640), (290640, 1086696), (292572, 1079520), (294273, 1073280), (294840, 1071216), (297560, 1061424), (298944, 1056510), (301860, 1046304), (303264, 1041460), (303615, 1040256), (312438, 1010880), (313040, 1008936), (313470, 1007552), (314496, 1004265), (314860, 1003104), (316953, 996480), (321984, 980910), (323856, 975240), (325080, 971568), (326592, 967070), (326970, 965952), (331695, 952192), (332160, 950859), (334368, 944580), (334755, 943488), (336312, 939120), (336960, 937314), (346752, 910845), (348768, 905580), (352170, 896832), (353808, 892680), (357072, 884520), (357760, 882819), (359840, 877716), (362232, 871920), (362880, 870363), (364338, 866880), (365715, 863616), (371520, 850122), (373680, 845208), (375648, 840780), (377832, 835920), (379080, 833168), (386828, 816480), (387520, 815022), (390096, 809640), (392364, 804960), (393120, 803412), (401706, 786240), (402480, 784728), (404352, 781095), (404820, 780192), (407511, 775040), (408240, 773656), (416584, 758160), (417960, 755664), (420390, 751296), (422604, 747360), (425061, 743040), (431808, 731430), (433440, 728676), (435960, 724464), (438858, 719680), (442260, 714144), (445824, 708435), (446340, 707616), (448416, 704340), (452790, 697536), (465024, 679185), (466560, 676949), (468657, 673920), (469560, 672624), (471744, 669510), (472290, 668736), (476096, 663390), (482976, 653940), (483535, 653184), (485784, 650160), (487620, 647712), (490455, 643968), (498240, 633906), (500864, 630585), (501552, 629720), (503776, 626940), (504468, 626080), (505440, 624876), (520128, 607230), (520730, 606528), (523152, 603720), (524160, 602559), (528255, 597888), (530712, 595120), (535608, 589680), (536640, 588546), (539760, 585144), (543348, 581280), (544320, 580242), (546507, 577920), (557280, 566748), (560520, 563472)]