326107104960

素因数分解:

$2^6\times 3^1\times 5^1\times 7^2\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{127}}^1$

素因数の和:223

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 17, 19, 20, 21, 24, 26, 28, 30, 32, 34, 35, 38, 39, 40, 42, 48, 49, 51, 52, 56, 57, 60, 64, 65, 68, 70, 76, 78, 80, 84, 85, 91, 95, 96, 98, 102, 104, 105, 112, 114, 119, 120, 127, 130, 133, 136, 140, 147, 152, 156, 160, 168, 169, 170, 182, 190, 192, 195, 196, 204, 208, 210, 221, 224, 228, 238, 240, 245, 247, 254, 255, 260, 266, 272, 273, 280, 285, 294, 304, 312, 320, 323, 336, 338, 340, 357, 364, 380, 381, 390, 392, 399, 408, 416, 420, 442, 448, 455, 456, 476, 480, 490, 494, 507, 508, 510, 520, 532, 544, 546, 560, 570, 588, 595, 608, 624, 635, 637, 646, 663, 665, 672, 676, 680, 714, 728, 735, 741, 760, 762, 780, 784, 798, 816, 832, 833, 840, 845, 884, 889, 910, 912, 931, 952, 960, 969, 980, 988, 1014, 1016, 1020, 1040, 1064, 1088, 1092, 1105, 1120, 1140, 1176, 1183, 1190, 1216, 1235, 1248, 1270, 1274, 1292, 1326, 1330, 1344, 1352, 1360, 1365, 1428, 1456, 1470, 1482, 1520, 1524, 1547, 1560, 1568, 1596, 1615, 1632, 1651, 1666, 1680, 1690, 1729, 1768, 1778, 1785, 1820, 1824, 1862, 1904, 1905, 1911, 1938, 1960, 1976, 1995, 2028, 2032, 2040, 2080, 2128, 2159, 2184, 2210, 2240, 2261, 2280, 2352, 2366, 2380, 2413, 2470, 2496, 2499, 2535, 2540, 2548, 2584, 2652, 2660, 2667, 2704, 2720, 2730, 2793, 2856, 2873, 2912, 2940, 2964, 3040, 3048, 3094, 3120, 3136, 3185, 3192, 3211, 3230, 3264, 3302, 3315, 3332, 3360, 3380, 3458, 3536, 3549, 3556, 3570, 3640, 3648, 3705, 3724, 3808, 3810, 3822, 3876, 3920, 3952, 3990, 4056, 4064, 4080, 4160, 4165, 4199, 4256, 4318, 4368, 4420, 4445, 4522, 4560, 4641, 4655, 4704, 4732, 4760, 4826, 4845, 4940, 4953, 4998, 5070, 5080, 5096, 5168, 5187, 5304, 5320, 5334, 5408, 5440, 5460, 5586, 5712, 5746, 5824, 5880, 5915, 5928, 6080, 6096, 6188, 6223, 6240, 6370, 6384, 6422, 6460, 6477, 6604, 6630, 6664, 6720, 6760, 6783, 6916, 7072, 7098, 7112, 7140, 7239, 7280, 7410, 7448, 7616, 7620, 7644, 7735, 7752, 7840, 7904, 7980, 8112, 8128, 8160, 8255, 8281, 8330, 8398, 8512, 8619, 8636, 8645, 8736, 8840, 8890, 9044, 9120, 9282, 9310, 9408, 9464, 9520, 9555, 9633, 9652, 9690, 9880, 9906, 9996, 10140, 10160, 10192, 10336, 10374, 10608, 10640, 10668, 10795, 10816, 10829, 10920, 11172, 11305, 11424, 11492, 11557, 11760, 11830, 11856, 12065, 12103, 12192, 12376, 12446, 12480, 12495, 12597, 12740, 12768, 12844, 12920, 12954, 13208, 13260, 13328, 13335, 13520, 13566, 13832, 13965, 14144, 14196, 14224, 14280, 14365, 14478, 14560, 14820, 14896, 15113, 15240, 15288, 15470, 15504, 15680, 15808, 15827, 15960, 16055, 16224, 16320, 16510, 16562, 16660, 16796, 16891, 17238, 17272, 17290, 17472, 17680, 17745, 17780, 18088, 18240, 18564, 18620, 18669, 18928, 19040, 19110, 19266, 19304, 19380, 19760, 19812, 19992, 20111, 20280, 20320, 20384, 20672, 20748, 20995, 21216, 21280, 21336, 21463, 21590, 21658, 21840, 22344, 22477, 22610, 22848, 22984, 23114, 23205, 23520, 23660, 23712, 24130, 24206, 24384, 24752, 24765, 24843, 24892, 24990, 25194, 25480, 25536, 25688, 25840, 25908, 25935, 26416, 26520, 26656, 26670, 27040, 27132, 27664, 27930, 28067, 28392, 28448, 28560, 28730, 28956, 29120, 29393, 29640, 29792, 30226, 30480, 30576, 30940, 31008, 31115, 31369, 31654, 31920, 32110, 32385, 32448, 32487, 33020, 33124, 33320, 33592, 33782, 33915, 34476, 34544, 34580, 34671, 35360, 35490, 35560, 36176, 36195, 36309, 37128, 37240, 37338, 37856, 38080, 38220, 38532, 38608, 38760, 39520, 39624, 39984, 40222, 40560, 40640, 40768, 41021, 41405, 41496, 41990, 42432, 42560, 42672, 42926, 43095, 43180, 43316, 43680, 44688, 44954, 45220, 45339, 45968, 46228, 46410, 47040, 47320, 47424, 47481, 48165, 48260, 48412, 49504, 49530, 49686, 49784, 49980, 50388, 50673, 50960, 51376, 51680, 51816, 51870, 52832, 53040, 53312, 53340, 54080, 54145, 54264, 54587, 55328, 55860, 56134, 56784, 56896, 57120, 57460, 57785, 57912, 58786, 59280, 59584, 60333, 60452, 60515, 60960, 61152, 61880, 62016, 62230, 62738, 62985, 63308, 63840, 64220, 64389, 64770, 64974, 66040, 66248, 66640, 67184, 67431, 67564, 67830, 68952, 69088, 69160, 69342, 70720, 70980, 71120, 72352, 72390, 72618, 74256, 74480, 74676, 75565, 75712, 76440, 77064, 77216, 77520, 79040, 79135, 79248, 79968, 80444, 80899, 81120, 82042, 82810, 82992, 83980, 84201, 84455, 85344, 85852, 86190, 86360, 86632, 87360, 88179, 89376, 89908, 90440, 90678, 91936, 92456, 92820, 93345, 94107, 94640, 94962, 96330, 96520, 96824, 99008, 99060, 99372, 99568, 99960, 100555, 100776, 101346, 101920, 102752, 103360, 103632, 103740, 105664, 105791, 106080, 106680, 107315, 108290, 108528, 109174, 110656, 111720, 112268, 112385, 113568, 114240, 114920, 115570, 115824, 117572, 118237, 118560, 120666, 120904, 121030, 121920, 122304, 123063, 123760, 124215, 124460, 125476, 125970, 126616, 127680, 128440, 128778, 129540, 129948, 132080, 132496, 133280, 134368, 134862, 135128, 135660, 137904, 138176, 138320, 138684, 140335, 140777, 141960, 142240, 144704, 144780, 145236, 146965, 148512, 148960, 149352, 150241, 151130, 152880, 154128, 154432, 155040, 156845, 157339, 158270, 158496, 159936, 160888, 161798, 162240, 162435, 163761, 164084, 165620, 165984, 167960, 168402, 168910, 170688, 171704, 172380, 172720, 173264, 173355, 176358, 178752, 179816, 180880, 181356, 181545, 183872, 184912, 185640, 186690, 188214, 189280, 189924, 192660, 193040, 193648, 196469, 198120, 198744, 199136, 199920, 201110, 201552, 202692, 203840, 205105, 205504, 205751, 207264, 207480, 211582, 212160, 213360, 214630, 216580, 217056, 218348, 219583, 223440, 224536, 224770, 226695, 227136, 229840, 231140, 231648, 235144, 236474, 237120, 237405, 241332, 241808, 242060, 242697, 246126, 247520, 248430, 248920, 250952, 251940, 253232, 253365, 256880, 257556, 259080, 259896, 264160, 264992, 266560, 268736, 269724, 270256, 271320, 272935, 275808, 276640, 277368, 280670, 281554, 283920, 284480, 287147, 289560, 290472, 293930, 297024, 297920, 298704, 300482, 301665, 302260, 305760, 308256, 310080, 313690, 314678, 316540, 316992, 317373, 321776, 321945, 323596, 324870, 327522, 328168, 331240, 331968, 335920, 336804, 337155, 337820, 343408, 344760, 345440, 346528, 346710, 352716, 354711, 359632, 361760, 362712, 363090, 364871, 369824, 371280, 373380, 376428, 378560, 379848, 382109, 385320, 386080, 387296, 392938, 396240, 397488, 398272, 399840, 402220, 403104, 404495, 405384, 407797, 410210, 411502, 414528, 414960, 421005, 422331, 423164, 426720, 429260, 433160, 434112, 436696, 439166, 440895, 446880, 449072, 449540, 450723, 453390, 459680, 462280, 463296, 470288, 470535, 472017, 472948, 474810, 482664, 483616, 484120, 485394, 492252, 495040, 496860, 497840, 501904, 503880, 506464, 506730, 513760, 515112, 518160, 519792, 528320, 528955, 529984, 533273, 539448, 540512, 542640, 545870, 551616, 553280, 554736, 561340, 563108, 567840, 574294, 579120, 580944, 587860, 589407, 591185, 597408, 600964, 603330, 604520, 611520, 615315, 616512, 617253, 627380, 629356, 633080, 634746, 643552, 643890, 647192, 649740, 655044, 656336, 658749, 662480, 671840, 673608, 674310, 675640, 686816, 689520, 690880, 693056, 693420, 703885, 705432, 709422, 719264, 723520, 725424, 726180, 729742, 739648, 742560, 746760, 751205, 752856, 759696, 764218, 770640, 772160, 774592, 785876, 786695, 792480, 794976, 799680, 804440, 806208, 808990, 810768, 815594, 818805, 820420, 823004, 829920, 842010, 844662, 846328, 853440, 858520, 861441, 866320, 873392, 878332, 881790, 893760, 898144, 899080, 901446, 906780, 919360, 924560, 940576, 941070, 944034, 945896, 949620, 965328, 967232, 968240, 970788, 982345, 984504, 993720, 995680, 1003808, 1007760, 1012928, 1013460, 1027520, 1028755, 1030224, 1036320, 1039584, 1051687, 1057910, 1066546, 1078896, 1081024, 1085280, 1091740, 1094613, 1097915, 1109472, 1122680, 1126216, 1135680, 1146327, 1148588, 1158240, 1161888, 1175720, 1178814, 1182370, 1194816, 1201928, 1206660, 1209040, 1213485, 1223391, 1230630, 1234506, 1254760, 1258712, 1266160, 1269492, 1287104, 1287780, 1294384, 1299480, 1310088, 1312672, 1317498, 1324960, 1343680, 1347216, 1348620, 1351280, 1373632, 1375283, 1379040, 1386840, 1407770, 1410864, 1418844, 1435735, 1438528, 1450848, 1452360, 1459484, 1485120, 1493520, 1502410, 1505712, 1519392, 1528436, 1537081, 1541280, 1571752, 1573390, 1584960, 1586865, 1589952, 1599819, 1608880, 1617980, 1621536, 1631188, 1637610, 1640840, 1646008, 1659840, 1684020, 1689324, 1692656, 1717040, 1722882, 1732640, 1746784, 1756664, 1763580, 1773555, 1796288, 1798160, 1802892, 1813560, 1824355, 1849120, 1881152, 1882140, 1888068, 1891792, 1899240, 1910545, 1930656, 1936480, 1941576, 1964690, 1969008, 1987440, 1991360, 2007616, 2010029, 2015520, 2026920, 2038985, 2057510, 2060448, 2072640, 2079168, 2103374, 2111655, 2115820, 2133092, 2157792, 2170560, 2183480, 2189226, 2195830, 2218944, 2245360, 2252432, 2253615, 2292654, 2297176, 2316480, 2323776, 2351440, 2357628, 2360085, 2364740, 2403856, 2413320, 2418080, 2426970, 2446782, 2461260, 2469012, 2509520, 2517424, 2532320, 2538984, 2554097, 2575560, 2588768, 2598960, 2620176, 2625344, 2634996, 2649920, 2666365, 2674763, 2694432, 2697240, 2702560, 2750566, 2758080, 2773680, 2815540, 2821728, 2837688, 2854579, 2871470, 2901696, 2904720, 2918968, 2947035, 2987040, 3004820, 3011424, 3038784, 3056872, 3074162, 3082560, 3086265, 3143504, 3146780, 3155061, 3173730, 3199638, 3217760, 3235960, 3243072, 3262376, 3275220, 3281680, 3292016, 3293745, 3368040, 3378648, 3385312, 3434080, 3445764, 3465280, 3493568, 3513328, 3527160, 3547110, 3596320, 3605784, 3627120, 3648710, 3698240, 3732911, 3764280, 3776136, 3783584, 3798480, 3821090, 3861312, 3872960, 3883152, 3929380, 3938016, 3974880, 4020058, 4031040, 4053840, 4077970, 4115020, 4120896, 4125849, 4206748, 4223310, 4231640, 4266184, 4307205, 4315584, 4366960, 4378452, 4391660, 4490720, 4504864, 4507230, 4585308, 4594352, 4611243, 4702880, 4715256, 4720170, 4729480, 4807712, 4826640, 4836160, 4853940, 4893564, 4922520, 4938024, 5019040, 5034848, 5064640, 5077968, 5108194, 5151120, 5177536, 5197920, 5240352, 5258435, 5269992, 5332730, 5349526, 5388864, 5394480, 5405120, 5473065, 5501132, 5547360, 5631080, 5643456, 5675376, 5709158, 5731635, 5742940, 5809440, 5837936, 5894070, 5974080, 6009640, 6022848, 6030087, 6113744, 6116955, 6148324, 6172530, 6287008, 6293560, 6310122, 6347460, 6399276, 6435520, 6471920, 6524752, 6550440, 6563360, 6584032, 6587490, 6736080, 6757296, 6770624, 6868160, 6876415, 6891528, 6932549, 7026656, 7054320, 7094220, 7192640, 7211568, 7254240, 7297420, 7465822, 7528560, 7552272, 7567168, 7596960, 7642180, 7662291, 7685405, 7766304, 7858760, 7876032, 7949760, 7999095, 8024289, 8040116, 8107680, 8155940, 8230040, 8251698, 8413496, 8446620, 8463280, 8532368, 8563737, 8614410, 8733920, 8756904, 8783320, 8981440, 9009728, 9014460, 9170616, 9188704, 9222486, 9405760, 9430512, 9440340, 9458960, 9615424, 9653280, 9707880, 9787128, 9845040, 9876048, 10038080, 10050145, 10069696, 10155936, 10216388, 10302240, 10395840, 10480704, 10516870, 10539984, 10665460, 10699052, 10788960, 10946130, 11002264, 11094720, 11198733, 11262160, 11350752, 11418316, 11463270, 11485880, 11618880, 11675872, 11788140, 12019280, 12060174, 12227488, 12233910, 12296648, 12345060, 12574016, 12587120, 12620244, 12694920, 12770485, 12798552, 12943840, 13049504, 13100880, 13126720, 13168064, 13174980, 13373815, 13472160, 13514592, 13752830, 13783056, 13865098, 14053312, 14108640, 14188440, 14272895, 14423136, 14508480, 14594840, 14931644, 15057120, 15104544, 15193920, 15284360, 15324582, 15370810, 15532608, 15717520, 15775305, 15998190, 16048578, 16080232, 16215360, 16311880, 16460080, 16503396, 16826992, 16893240, 16926560, 17064736, 17127474, 17228820, 17467840, 17513808, 17566640, 17878679, 18028920, 18341232, 18377408, 18444972, 18664555, 18861024, 18880680, 18917920, 19306560, 19415760, 19574256, 19690080, 19752096, 19982053, 20100290, 20311872, 20432776, 20604480, 20629245, 20797647, 21033740, 21079968, 21330920, 21398104, 21577920, 21892260, 22004528, 22397466, 22524320, 22701504, 22836632, 22926540, 22971760, 23056215, 23351744, 23576280, 24038560, 24120348, 24454976, 24467820, 24593296, 24690120, 25174240, 25240488, 25389840, 25540970, 25597104, 25887680, 26099008, 26130377, 26201760, 26349960, 26747630, 26944320, 27029184, 27505660, 27566112, 27730196, 28217280, 28376880, 28545790, 28846272, 29189680, 29863288, 30114240, 30150435, 30209088, 30568720, 30649164, 30741620, 31435040, 31550610, 31996380, 32097156, 32160464, 32623760, 32920160, 33006792, 33653984, 33786480, 33853120, 34129472, 34254948, 34457640, 34662745, 35027616, 35133280, 35757358, 36057840, 36682464, 36889944, 37329110, 37722048, 37761360, 37835840, 38311455, 38831520, 39148512, 39380160, 39504192, 39964106, 40121445, 40200580, 40865552, 41258490, 41595294, 42067480, 42159936, 42661840, 42796208, 42818685, 43784520, 44009056, 44794932, 45048640, 45673264, 45853080, 45943520, 46112430, 47152560, 48077120, 48240696, 48527843, 48935640, 49186592, 49380240, 50348480, 50480976, 50779680, 51081940, 51194208, 52260754, 52403520, 52699920, 53495260, 53636037, 55011320, 55132224, 55460392, 55993665, 56753760, 57091580, 58379360, 59726576, 59946159, 60300870, 61137440, 61298328, 61483240, 62870080, 63101220, 63992760, 64194312, 64320928, 65247520, 65840320, 66013584, 67307968, 67572960, 68509896, 68915280, 69325490, 70055232, 70266560, 71514716, 72115680, 73364928, 73779888, 74658220, 75522720, 76622910, 77663040, 78297024, 78391131, 79928212, 80242890, 80401160, 81731104, 82516980, 83190588, 84134960, 85323680, 85592416, 85637370, 87569040, 88018112, 89393395, 89589864, 91346528, 91706160, 91887040, 92224860, 94305120, 96481392, 97055686, 97871280, 98373184, 98760480, 99910265, 100961952, 101559360, 102163880, 102388416, 103988235, 104521508, 105399840, 106990520, 107272074, 110022640, 110920784, 111987330, 113507520, 114183160, 116758720, 119453152, 119892318, 120601740, 122274880, 122596656, 122966480, 126202440, 127985520, 128388624, 128641856, 130495040, 130651885, 132027168, 135145920, 137019792, 137830560, 138650980, 143029432, 144231360, 145583529, 147559776, 149316440, 151045440, 153245820, 156782262, 159856424, 160485780, 160802320, 163462208, 165033960, 166381176, 168269920, 170647360, 171184832, 171274740, 175138080, 178786790, 179179728, 182693056, 183412320, 184449720, 188610240, 192962784, 194111372, 195742560, 197520960, 199820530, 201923904, 204327760, 207976470, 209043016, 210799680, 213981040, 214544148, 220045280, 221841568, 223974660, 228366320, 238906304, 239784636, 241203480, 242639215, 245193312, 245932960, 252404880, 255971040, 256777248, 261303770, 264054336, 268180185, 274039584, 275661120, 277301960, 286058864, 291167058, 295119552, 298632880, 299730795, 306491640, 313564524, 319712848, 320971560, 321604640, 330067920, 332762352, 336539840, 339694901, 342549480, 350276160, 357573580, 358359456, 366824640, 368899440, 385925568, 388222744, 391485120, 391955655, 399641060, 408655520, 415952940, 418086032, 427962080, 429088296, 440090560, 443683136, 447949320, 456732640, 479569272, 482406960, 485278430, 490386624, 491865920, 504809760, 511942080, 513554496, 522607540, 536360370, 548079168, 554603920, 572117728, 582334116, 597265760, 599461590, 612983280, 627129048, 639425696, 641943120, 643209280, 660135840, 665524704, 679389802, 685098960, 715147160, 716718912, 727917645, 737798880, 776445488, 783911310, 799282120, 817311040, 831905880, 836172064, 855924160, 858176592, 895898640, 913465280, 959138544, 964813920, 970556860, 1009619520, 1019084703, 1045215080, 1072720740, 1109207840, 1144235456, 1164668232, 1194531520, 1198923180, 1225966560, 1254258096, 1278851392, 1283886240, 1320271680, 1331049408, 1358779604, 1370197920, 1430294320, 1455835290, 1475597760, 1552890976, 1567822620, 1598564240, 1663811760, 1672344128, 1698474505, 1716353184, 1791797280, 1918277088, 1929627840, 1941113720, 2038169406, 2090430160, 2145441480, 2218415680, 2329336464, 2397846360, 2451933120, 2508516192, 2567772480, 2717559208, 2740395840, 2860588640, 2911670580, 3105781952, 3135645240, 3197128480, 3327623520, 3396949010, 3432706368, 3583594560, 3836554176, 3882227440, 4076338812, 4180860320, 4290882960, 4658672928, 4795692720, 5017032384, 5095423515, 5435118416, 5721177280, 5823341160, 6271290480, 6394256960, 6655247040, 6793898020, 7764454880, 8152677624, 8361720640, 8581765920, 9317345856, 9591385440, 10190847030, 10870236832, 11646682320, 12542580960, 13587796040, 15528909760, 16305355248, 17163531840, 19182770880, 20381694060, 21740473664, 23293364640, 25085161920, 27175592080, 32610710496, 40763388120, 46586729280, 54351184160, 65221420992, 81526776240, 108702368320, 163053552480, 326107104960]

約数ペア:

[(1, 326107104960), (2, 163053552480), (3, 108702368320), (4, 81526776240), (5, 65221420992), (6, 54351184160), (7, 46586729280), (8, 40763388120), (10, 32610710496), (12, 27175592080), (13, 25085161920), (14, 23293364640), (15, 21740473664), (16, 20381694060), (17, 19182770880), (19, 17163531840), (20, 16305355248), (21, 15528909760), (24, 13587796040), (26, 12542580960), (28, 11646682320), (30, 10870236832), (32, 10190847030), (34, 9591385440), (35, 9317345856), (38, 8581765920), (39, 8361720640), (40, 8152677624), (42, 7764454880), (48, 6793898020), (49, 6655247040), (51, 6394256960), (52, 6271290480), (56, 5823341160), (57, 5721177280), (60, 5435118416), (64, 5095423515), (65, 5017032384), (68, 4795692720), (70, 4658672928), (76, 4290882960), (78, 4180860320), (80, 4076338812), (84, 3882227440), (85, 3836554176), (91, 3583594560), (95, 3432706368), (96, 3396949010), (98, 3327623520), (102, 3197128480), (104, 3135645240), (105, 3105781952), (112, 2911670580), (114, 2860588640), (119, 2740395840), (120, 2717559208), (127, 2567772480), (130, 2508516192), (133, 2451933120), (136, 2397846360), (140, 2329336464), (147, 2218415680), (152, 2145441480), (156, 2090430160), (160, 2038169406), (168, 1941113720), (169, 1929627840), (170, 1918277088), (182, 1791797280), (190, 1716353184), (192, 1698474505), (195, 1672344128), (196, 1663811760), (204, 1598564240), (208, 1567822620), (210, 1552890976), (221, 1475597760), (224, 1455835290), (228, 1430294320), (238, 1370197920), (240, 1358779604), (245, 1331049408), (247, 1320271680), (254, 1283886240), (255, 1278851392), (260, 1254258096), (266, 1225966560), (272, 1198923180), (273, 1194531520), (280, 1164668232), (285, 1144235456), (294, 1109207840), (304, 1072720740), (312, 1045215080), (320, 1019084703), (323, 1009619520), (336, 970556860), (338, 964813920), (340, 959138544), (357, 913465280), (364, 895898640), (380, 858176592), (381, 855924160), (390, 836172064), (392, 831905880), (399, 817311040), (408, 799282120), (416, 783911310), (420, 776445488), (442, 737798880), (448, 727917645), (455, 716718912), (456, 715147160), (476, 685098960), (480, 679389802), (490, 665524704), (494, 660135840), (507, 643209280), (508, 641943120), (510, 639425696), (520, 627129048), (532, 612983280), (544, 599461590), (546, 597265760), (560, 582334116), (570, 572117728), (588, 554603920), (595, 548079168), (608, 536360370), (624, 522607540), (635, 513554496), (637, 511942080), (646, 504809760), (663, 491865920), (665, 490386624), (672, 485278430), (676, 482406960), (680, 479569272), (714, 456732640), (728, 447949320), (735, 443683136), (741, 440090560), (760, 429088296), (762, 427962080), (780, 418086032), (784, 415952940), (798, 408655520), (816, 399641060), (832, 391955655), (833, 391485120), (840, 388222744), (845, 385925568), (884, 368899440), (889, 366824640), (910, 358359456), (912, 357573580), (931, 350276160), (952, 342549480), (960, 339694901), (969, 336539840), (980, 332762352), (988, 330067920), (1014, 321604640), (1016, 320971560), (1020, 319712848), (1040, 313564524), (1064, 306491640), (1088, 299730795), (1092, 298632880), (1105, 295119552), (1120, 291167058), (1140, 286058864), (1176, 277301960), (1183, 275661120), (1190, 274039584), (1216, 268180185), (1235, 264054336), (1248, 261303770), (1270, 256777248), (1274, 255971040), (1292, 252404880), (1326, 245932960), (1330, 245193312), (1344, 242639215), (1352, 241203480), (1360, 239784636), (1365, 238906304), (1428, 228366320), (1456, 223974660), (1470, 221841568), (1482, 220045280), (1520, 214544148), (1524, 213981040), (1547, 210799680), (1560, 209043016), (1568, 207976470), (1596, 204327760), (1615, 201923904), (1632, 199820530), (1651, 197520960), (1666, 195742560), (1680, 194111372), (1690, 192962784), (1729, 188610240), (1768, 184449720), (1778, 183412320), (1785, 182693056), (1820, 179179728), (1824, 178786790), (1862, 175138080), (1904, 171274740), (1905, 171184832), (1911, 170647360), (1938, 168269920), (1960, 166381176), (1976, 165033960), (1995, 163462208), (2028, 160802320), (2032, 160485780), (2040, 159856424), (2080, 156782262), (2128, 153245820), (2159, 151045440), (2184, 149316440), (2210, 147559776), (2240, 145583529), (2261, 144231360), (2280, 143029432), (2352, 138650980), (2366, 137830560), (2380, 137019792), (2413, 135145920), (2470, 132027168), (2496, 130651885), (2499, 130495040), (2535, 128641856), (2540, 128388624), (2548, 127985520), (2584, 126202440), (2652, 122966480), (2660, 122596656), (2667, 122274880), (2704, 120601740), (2720, 119892318), (2730, 119453152), (2793, 116758720), (2856, 114183160), (2873, 113507520), (2912, 111987330), (2940, 110920784), (2964, 110022640), (3040, 107272074), (3048, 106990520), (3094, 105399840), (3120, 104521508), (3136, 103988235), (3185, 102388416), (3192, 102163880), (3211, 101559360), (3230, 100961952), (3264, 99910265), (3302, 98760480), (3315, 98373184), (3332, 97871280), (3360, 97055686), (3380, 96481392), (3458, 94305120), (3536, 92224860), (3549, 91887040), (3556, 91706160), (3570, 91346528), (3640, 89589864), (3648, 89393395), (3705, 88018112), (3724, 87569040), (3808, 85637370), (3810, 85592416), (3822, 85323680), (3876, 84134960), (3920, 83190588), (3952, 82516980), (3990, 81731104), (4056, 80401160), (4064, 80242890), (4080, 79928212), (4160, 78391131), (4165, 78297024), (4199, 77663040), (4256, 76622910), (4318, 75522720), (4368, 74658220), (4420, 73779888), (4445, 73364928), (4522, 72115680), (4560, 71514716), (4641, 70266560), (4655, 70055232), (4704, 69325490), (4732, 68915280), (4760, 68509896), (4826, 67572960), (4845, 67307968), (4940, 66013584), (4953, 65840320), (4998, 65247520), (5070, 64320928), (5080, 64194312), (5096, 63992760), (5168, 63101220), (5187, 62870080), (5304, 61483240), (5320, 61298328), (5334, 61137440), (5408, 60300870), (5440, 59946159), (5460, 59726576), (5586, 58379360), (5712, 57091580), (5746, 56753760), (5824, 55993665), (5880, 55460392), (5915, 55132224), (5928, 55011320), (6080, 53636037), (6096, 53495260), (6188, 52699920), (6223, 52403520), (6240, 52260754), (6370, 51194208), (6384, 51081940), (6422, 50779680), (6460, 50480976), (6477, 50348480), (6604, 49380240), (6630, 49186592), (6664, 48935640), (6720, 48527843), (6760, 48240696), (6783, 48077120), (6916, 47152560), (7072, 46112430), (7098, 45943520), (7112, 45853080), (7140, 45673264), (7239, 45048640), (7280, 44794932), (7410, 44009056), (7448, 43784520), (7616, 42818685), (7620, 42796208), (7644, 42661840), (7735, 42159936), (7752, 42067480), (7840, 41595294), (7904, 41258490), (7980, 40865552), (8112, 40200580), (8128, 40121445), (8160, 39964106), (8255, 39504192), (8281, 39380160), (8330, 39148512), (8398, 38831520), (8512, 38311455), (8619, 37835840), (8636, 37761360), (8645, 37722048), (8736, 37329110), (8840, 36889944), (8890, 36682464), (9044, 36057840), (9120, 35757358), (9282, 35133280), (9310, 35027616), (9408, 34662745), (9464, 34457640), (9520, 34254948), (9555, 34129472), (9633, 33853120), (9652, 33786480), (9690, 33653984), (9880, 33006792), (9906, 32920160), (9996, 32623760), (10140, 32160464), (10160, 32097156), (10192, 31996380), (10336, 31550610), (10374, 31435040), (10608, 30741620), (10640, 30649164), (10668, 30568720), (10795, 30209088), (10816, 30150435), (10829, 30114240), (10920, 29863288), (11172, 29189680), (11305, 28846272), (11424, 28545790), (11492, 28376880), (11557, 28217280), (11760, 27730196), (11830, 27566112), (11856, 27505660), (12065, 27029184), (12103, 26944320), (12192, 26747630), (12376, 26349960), (12446, 26201760), (12480, 26130377), (12495, 26099008), (12597, 25887680), (12740, 25597104), (12768, 25540970), (12844, 25389840), (12920, 25240488), (12954, 25174240), (13208, 24690120), (13260, 24593296), (13328, 24467820), (13335, 24454976), (13520, 24120348), (13566, 24038560), (13832, 23576280), (13965, 23351744), (14144, 23056215), (14196, 22971760), (14224, 22926540), (14280, 22836632), (14365, 22701504), (14478, 22524320), (14560, 22397466), (14820, 22004528), (14896, 21892260), (15113, 21577920), (15240, 21398104), (15288, 21330920), (15470, 21079968), (15504, 21033740), (15680, 20797647), (15808, 20629245), (15827, 20604480), (15960, 20432776), (16055, 20311872), (16224, 20100290), (16320, 19982053), (16510, 19752096), (16562, 19690080), (16660, 19574256), (16796, 19415760), (16891, 19306560), (17238, 18917920), (17272, 18880680), (17290, 18861024), (17472, 18664555), (17680, 18444972), (17745, 18377408), (17780, 18341232), (18088, 18028920), (18240, 17878679), (18564, 17566640), (18620, 17513808), (18669, 17467840), (18928, 17228820), (19040, 17127474), (19110, 17064736), (19266, 16926560), (19304, 16893240), (19380, 16826992), (19760, 16503396), (19812, 16460080), (19992, 16311880), (20111, 16215360), (20280, 16080232), (20320, 16048578), (20384, 15998190), (20672, 15775305), (20748, 15717520), (20995, 15532608), (21216, 15370810), (21280, 15324582), (21336, 15284360), (21463, 15193920), (21590, 15104544), (21658, 15057120), (21840, 14931644), (22344, 14594840), (22477, 14508480), (22610, 14423136), (22848, 14272895), (22984, 14188440), (23114, 14108640), (23205, 14053312), (23520, 13865098), (23660, 13783056), (23712, 13752830), (24130, 13514592), (24206, 13472160), (24384, 13373815), (24752, 13174980), (24765, 13168064), (24843, 13126720), (24892, 13100880), (24990, 13049504), (25194, 12943840), (25480, 12798552), (25536, 12770485), (25688, 12694920), (25840, 12620244), (25908, 12587120), (25935, 12574016), (26416, 12345060), (26520, 12296648), (26656, 12233910), (26670, 12227488), (27040, 12060174), (27132, 12019280), (27664, 11788140), (27930, 11675872), (28067, 11618880), (28392, 11485880), (28448, 11463270), (28560, 11418316), (28730, 11350752), (28956, 11262160), (29120, 11198733), (29393, 11094720), (29640, 11002264), (29792, 10946130), (30226, 10788960), (30480, 10699052), (30576, 10665460), (30940, 10539984), (31008, 10516870), (31115, 10480704), (31369, 10395840), (31654, 10302240), (31920, 10216388), (32110, 10155936), (32385, 10069696), (32448, 10050145), (32487, 10038080), (33020, 9876048), (33124, 9845040), (33320, 9787128), (33592, 9707880), (33782, 9653280), (33915, 9615424), (34476, 9458960), (34544, 9440340), (34580, 9430512), (34671, 9405760), (35360, 9222486), (35490, 9188704), (35560, 9170616), (36176, 9014460), (36195, 9009728), (36309, 8981440), (37128, 8783320), (37240, 8756904), (37338, 8733920), (37856, 8614410), (38080, 8563737), (38220, 8532368), (38532, 8463280), (38608, 8446620), (38760, 8413496), (39520, 8251698), (39624, 8230040), (39984, 8155940), (40222, 8107680), (40560, 8040116), (40640, 8024289), (40768, 7999095), (41021, 7949760), (41405, 7876032), (41496, 7858760), (41990, 7766304), (42432, 7685405), (42560, 7662291), (42672, 7642180), (42926, 7596960), (43095, 7567168), (43180, 7552272), (43316, 7528560), (43680, 7465822), (44688, 7297420), (44954, 7254240), (45220, 7211568), (45339, 7192640), (45968, 7094220), (46228, 7054320), (46410, 7026656), (47040, 6932549), (47320, 6891528), (47424, 6876415), (47481, 6868160), (48165, 6770624), (48260, 6757296), (48412, 6736080), (49504, 6587490), (49530, 6584032), (49686, 6563360), (49784, 6550440), (49980, 6524752), (50388, 6471920), (50673, 6435520), (50960, 6399276), (51376, 6347460), (51680, 6310122), (51816, 6293560), (51870, 6287008), (52832, 6172530), (53040, 6148324), (53312, 6116955), (53340, 6113744), (54080, 6030087), (54145, 6022848), (54264, 6009640), (54587, 5974080), (55328, 5894070), (55860, 5837936), (56134, 5809440), (56784, 5742940), (56896, 5731635), (57120, 5709158), (57460, 5675376), (57785, 5643456), (57912, 5631080), (58786, 5547360), (59280, 5501132), (59584, 5473065), (60333, 5405120), (60452, 5394480), (60515, 5388864), (60960, 5349526), (61152, 5332730), (61880, 5269992), (62016, 5258435), (62230, 5240352), (62738, 5197920), (62985, 5177536), (63308, 5151120), (63840, 5108194), (64220, 5077968), (64389, 5064640), (64770, 5034848), (64974, 5019040), (66040, 4938024), (66248, 4922520), (66640, 4893564), (67184, 4853940), (67431, 4836160), (67564, 4826640), (67830, 4807712), (68952, 4729480), (69088, 4720170), (69160, 4715256), (69342, 4702880), (70720, 4611243), (70980, 4594352), (71120, 4585308), (72352, 4507230), (72390, 4504864), (72618, 4490720), (74256, 4391660), (74480, 4378452), (74676, 4366960), (75565, 4315584), (75712, 4307205), (76440, 4266184), (77064, 4231640), (77216, 4223310), (77520, 4206748), (79040, 4125849), (79135, 4120896), (79248, 4115020), (79968, 4077970), (80444, 4053840), (80899, 4031040), (81120, 4020058), (82042, 3974880), (82810, 3938016), (82992, 3929380), (83980, 3883152), (84201, 3872960), (84455, 3861312), (85344, 3821090), (85852, 3798480), (86190, 3783584), (86360, 3776136), (86632, 3764280), (87360, 3732911), (88179, 3698240), (89376, 3648710), (89908, 3627120), (90440, 3605784), (90678, 3596320), (91936, 3547110), (92456, 3527160), (92820, 3513328), (93345, 3493568), (94107, 3465280), (94640, 3445764), (94962, 3434080), (96330, 3385312), (96520, 3378648), (96824, 3368040), (99008, 3293745), (99060, 3292016), (99372, 3281680), (99568, 3275220), (99960, 3262376), (100555, 3243072), (100776, 3235960), (101346, 3217760), (101920, 3199638), (102752, 3173730), (103360, 3155061), (103632, 3146780), (103740, 3143504), (105664, 3086265), (105791, 3082560), (106080, 3074162), (106680, 3056872), (107315, 3038784), (108290, 3011424), (108528, 3004820), (109174, 2987040), (110656, 2947035), (111720, 2918968), (112268, 2904720), (112385, 2901696), (113568, 2871470), (114240, 2854579), (114920, 2837688), (115570, 2821728), (115824, 2815540), (117572, 2773680), (118237, 2758080), (118560, 2750566), (120666, 2702560), (120904, 2697240), (121030, 2694432), (121920, 2674763), (122304, 2666365), (123063, 2649920), (123760, 2634996), (124215, 2625344), (124460, 2620176), (125476, 2598960), (125970, 2588768), (126616, 2575560), (127680, 2554097), (128440, 2538984), (128778, 2532320), (129540, 2517424), (129948, 2509520), (132080, 2469012), (132496, 2461260), (133280, 2446782), (134368, 2426970), (134862, 2418080), (135128, 2413320), (135660, 2403856), (137904, 2364740), (138176, 2360085), (138320, 2357628), (138684, 2351440), (140335, 2323776), (140777, 2316480), (141960, 2297176), (142240, 2292654), (144704, 2253615), (144780, 2252432), (145236, 2245360), (146965, 2218944), (148512, 2195830), (148960, 2189226), (149352, 2183480), (150241, 2170560), (151130, 2157792), (152880, 2133092), (154128, 2115820), (154432, 2111655), (155040, 2103374), (156845, 2079168), (157339, 2072640), (158270, 2060448), (158496, 2057510), (159936, 2038985), (160888, 2026920), (161798, 2015520), (162240, 2010029), (162435, 2007616), (163761, 1991360), (164084, 1987440), (165620, 1969008), (165984, 1964690), (167960, 1941576), (168402, 1936480), (168910, 1930656), (170688, 1910545), (171704, 1899240), (172380, 1891792), (172720, 1888068), (173264, 1882140), (173355, 1881152), (176358, 1849120), (178752, 1824355), (179816, 1813560), (180880, 1802892), (181356, 1798160), (181545, 1796288), (183872, 1773555), (184912, 1763580), (185640, 1756664), (186690, 1746784), (188214, 1732640), (189280, 1722882), (189924, 1717040), (192660, 1692656), (193040, 1689324), (193648, 1684020), (196469, 1659840), (198120, 1646008), (198744, 1640840), (199136, 1637610), (199920, 1631188), (201110, 1621536), (201552, 1617980), (202692, 1608880), (203840, 1599819), (205105, 1589952), (205504, 1586865), (205751, 1584960), (207264, 1573390), (207480, 1571752), (211582, 1541280), (212160, 1537081), (213360, 1528436), (214630, 1519392), (216580, 1505712), (217056, 1502410), (218348, 1493520), (219583, 1485120), (223440, 1459484), (224536, 1452360), (224770, 1450848), (226695, 1438528), (227136, 1435735), (229840, 1418844), (231140, 1410864), (231648, 1407770), (235144, 1386840), (236474, 1379040), (237120, 1375283), (237405, 1373632), (241332, 1351280), (241808, 1348620), (242060, 1347216), (242697, 1343680), (246126, 1324960), (247520, 1317498), (248430, 1312672), (248920, 1310088), (250952, 1299480), (251940, 1294384), (253232, 1287780), (253365, 1287104), (256880, 1269492), (257556, 1266160), (259080, 1258712), (259896, 1254760), (264160, 1234506), (264992, 1230630), (266560, 1223391), (268736, 1213485), (269724, 1209040), (270256, 1206660), (271320, 1201928), (272935, 1194816), (275808, 1182370), (276640, 1178814), (277368, 1175720), (280670, 1161888), (281554, 1158240), (283920, 1148588), (284480, 1146327), (287147, 1135680), (289560, 1126216), (290472, 1122680), (293930, 1109472), (297024, 1097915), (297920, 1094613), (298704, 1091740), (300482, 1085280), (301665, 1081024), (302260, 1078896), (305760, 1066546), (308256, 1057910), (310080, 1051687), (313690, 1039584), (314678, 1036320), (316540, 1030224), (316992, 1028755), (317373, 1027520), (321776, 1013460), (321945, 1012928), (323596, 1007760), (324870, 1003808), (327522, 995680), (328168, 993720), (331240, 984504), (331968, 982345), (335920, 970788), (336804, 968240), (337155, 967232), (337820, 965328), (343408, 949620), (344760, 945896), (345440, 944034), (346528, 941070), (346710, 940576), (352716, 924560), (354711, 919360), (359632, 906780), (361760, 901446), (362712, 899080), (363090, 898144), (364871, 893760), (369824, 881790), (371280, 878332), (373380, 873392), (376428, 866320), (378560, 861441), (379848, 858520), (382109, 853440), (385320, 846328), (386080, 844662), (387296, 842010), (392938, 829920), (396240, 823004), (397488, 820420), (398272, 818805), (399840, 815594), (402220, 810768), (403104, 808990), (404495, 806208), (405384, 804440), (407797, 799680), (410210, 794976), (411502, 792480), (414528, 786695), (414960, 785876), (421005, 774592), (422331, 772160), (423164, 770640), (426720, 764218), (429260, 759696), (433160, 752856), (434112, 751205), (436696, 746760), (439166, 742560), (440895, 739648), (446880, 729742), (449072, 726180), (449540, 725424), (450723, 723520), (453390, 719264), (459680, 709422), (462280, 705432), (463296, 703885), (470288, 693420), (470535, 693056), (472017, 690880), (472948, 689520), (474810, 686816), (482664, 675640), (483616, 674310), (484120, 673608), (485394, 671840), (492252, 662480), (495040, 658749), (496860, 656336), (497840, 655044), (501904, 649740), (503880, 647192), (506464, 643890), (506730, 643552), (513760, 634746), (515112, 633080), (518160, 629356), (519792, 627380), (528320, 617253), (528955, 616512), (529984, 615315), (533273, 611520), (539448, 604520), (540512, 603330), (542640, 600964), (545870, 597408), (551616, 591185), (553280, 589407), (554736, 587860), (561340, 580944), (563108, 579120), (567840, 574294)]