188630346240

素因数分解:

$2^9\times 3^3\times 5^1\times 7^1\times {\mathrm{17}}^2\times {\mathrm{19}}^1\times {\mathrm{71}}^1$

素因数の和:163

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 38, 40, 42, 45, 48, 51, 54, 56, 57, 60, 63, 64, 68, 70, 71, 72, 76, 80, 84, 85, 90, 95, 96, 102, 105, 108, 112, 114, 119, 120, 126, 128, 133, 135, 136, 140, 142, 144, 152, 153, 160, 168, 170, 171, 180, 189, 190, 192, 204, 210, 213, 216, 224, 228, 238, 240, 252, 255, 256, 266, 270, 272, 280, 284, 285, 288, 289, 304, 306, 315, 320, 323, 336, 340, 342, 355, 357, 360, 378, 380, 384, 399, 408, 420, 426, 432, 448, 456, 459, 476, 480, 497, 504, 510, 512, 513, 532, 540, 544, 560, 568, 570, 576, 578, 595, 608, 612, 630, 639, 640, 646, 665, 672, 680, 684, 710, 714, 720, 756, 760, 765, 768, 798, 816, 840, 852, 855, 864, 867, 896, 912, 918, 945, 952, 960, 969, 994, 1008, 1020, 1026, 1064, 1065, 1071, 1080, 1088, 1120, 1136, 1140, 1152, 1156, 1190, 1197, 1207, 1216, 1224, 1260, 1278, 1280, 1292, 1330, 1344, 1349, 1360, 1368, 1420, 1428, 1440, 1445, 1491, 1512, 1520, 1530, 1536, 1596, 1615, 1632, 1680, 1704, 1710, 1728, 1734, 1785, 1792, 1824, 1836, 1890, 1904, 1917, 1920, 1938, 1988, 1995, 2016, 2023, 2040, 2052, 2128, 2130, 2142, 2160, 2176, 2240, 2261, 2272, 2280, 2295, 2304, 2312, 2380, 2394, 2414, 2432, 2448, 2485, 2520, 2556, 2560, 2565, 2584, 2601, 2660, 2688, 2698, 2720, 2736, 2840, 2856, 2880, 2890, 2907, 2982, 3024, 3040, 3060, 3192, 3195, 3213, 3230, 3264, 3360, 3408, 3420, 3456, 3468, 3570, 3584, 3591, 3621, 3648, 3672, 3780, 3808, 3834, 3840, 3876, 3976, 3990, 4032, 4046, 4047, 4080, 4104, 4256, 4260, 4284, 4320, 4335, 4352, 4473, 4480, 4522, 4544, 4560, 4590, 4608, 4624, 4760, 4788, 4828, 4845, 4864, 4896, 4970, 5040, 5112, 5130, 5168, 5202, 5320, 5355, 5376, 5396, 5440, 5472, 5491, 5680, 5712, 5760, 5780, 5814, 5964, 5985, 6035, 6048, 6069, 6080, 6120, 6384, 6390, 6426, 6460, 6528, 6720, 6745, 6783, 6816, 6840, 6912, 6936, 7140, 7182, 7242, 7296, 7344, 7455, 7560, 7616, 7668, 7680, 7752, 7803, 7952, 7980, 8064, 8092, 8094, 8160, 8208, 8449, 8512, 8520, 8568, 8640, 8670, 8704, 8721, 8946, 8960, 9044, 9088, 9120, 9180, 9248, 9443, 9520, 9576, 9585, 9656, 9690, 9728, 9792, 9940, 10080, 10115, 10224, 10260, 10336, 10404, 10640, 10710, 10752, 10792, 10863, 10880, 10944, 10982, 11305, 11360, 11424, 11520, 11560, 11628, 11928, 11970, 12070, 12096, 12138, 12141, 12160, 12240, 12768, 12780, 12852, 12920, 13005, 13056, 13419, 13440, 13490, 13566, 13632, 13680, 13824, 13872, 14280, 14364, 14484, 14535, 14592, 14688, 14910, 15120, 15232, 15336, 15504, 15606, 15904, 15960, 16065, 16128, 16184, 16188, 16320, 16416, 16473, 16898, 17024, 17040, 17136, 17280, 17340, 17442, 17892, 17920, 17955, 18088, 18105, 18176, 18207, 18240, 18360, 18496, 18886, 19040, 19152, 19170, 19312, 19380, 19584, 19880, 20160, 20230, 20235, 20349, 20448, 20519, 20520, 20672, 20808, 21280, 21420, 21584, 21726, 21760, 21888, 21964, 22365, 22610, 22720, 22848, 22933, 23040, 23120, 23256, 23856, 23940, 24140, 24192, 24276, 24282, 24320, 24480, 25347, 25536, 25560, 25704, 25840, 26010, 26112, 26838, 26880, 26980, 27132, 27264, 27360, 27455, 27744, 28329, 28560, 28728, 28968, 29070, 29184, 29376, 29820, 30240, 30345, 30464, 30672, 31008, 31212, 31808, 31920, 32130, 32256, 32368, 32376, 32589, 32640, 32832, 32946, 33796, 33915, 34048, 34080, 34272, 34560, 34680, 34884, 35784, 35910, 36176, 36210, 36352, 36414, 36423, 36480, 36720, 36992, 37772, 38080, 38304, 38340, 38437, 38624, 38760, 39015, 39168, 39760, 40320, 40460, 40470, 40698, 40896, 41038, 41040, 41344, 41616, 42245, 42560, 42840, 43168, 43452, 43520, 43605, 43776, 43928, 44730, 45220, 45440, 45696, 45866, 46240, 46512, 47215, 47712, 47880, 48280, 48384, 48552, 48564, 48640, 48960, 49419, 50694, 51072, 51120, 51408, 51680, 52020, 53676, 53760, 53960, 54264, 54315, 54528, 54621, 54720, 54910, 55488, 56658, 57120, 57456, 57936, 58140, 58752, 59640, 60480, 60690, 60705, 60928, 61047, 61344, 61557, 62016, 62424, 63616, 63840, 64260, 64736, 64752, 65178, 65280, 65664, 65892, 67095, 67592, 67830, 68096, 68160, 68544, 68799, 69120, 69360, 69768, 71568, 71820, 72352, 72420, 72828, 72846, 72960, 73440, 73984, 75544, 76041, 76160, 76608, 76680, 76874, 77248, 77520, 78030, 78336, 79520, 80640, 80920, 80940, 81396, 81792, 82076, 82080, 82365, 82688, 83232, 84490, 84987, 85120, 85680, 86336, 86904, 87210, 87552, 87856, 89460, 90440, 90880, 91035, 91392, 91732, 92480, 93024, 94430, 95424, 95760, 96560, 96768, 97104, 97128, 97920, 98838, 101388, 101745, 102144, 102240, 102595, 102816, 103360, 104040, 107352, 107920, 108528, 108630, 109056, 109242, 109440, 109820, 110976, 113316, 114240, 114665, 114912, 115311, 115872, 116280, 117504, 119280, 120960, 121380, 121410, 122094, 122688, 123114, 124032, 124848, 126735, 127232, 127680, 128520, 129472, 129504, 130356, 130560, 131328, 131784, 134190, 135184, 135660, 136320, 137088, 137598, 138720, 139536, 141645, 143136, 143633, 143640, 144704, 144840, 145656, 145692, 145920, 146880, 147968, 148257, 151088, 152082, 152320, 153216, 153360, 153748, 154496, 155040, 156060, 159040, 160531, 161280, 161840, 161880, 162792, 162945, 163584, 164152, 164160, 164730, 165376, 166464, 168980, 169974, 170240, 171360, 172672, 173808, 174420, 175712, 178920, 180880, 181760, 182070, 182115, 182784, 183464, 184671, 184960, 186048, 188860, 190848, 191520, 192185, 193120, 194208, 194256, 195840, 197676, 202776, 203490, 204288, 204480, 205190, 205632, 206397, 206720, 208080, 214704, 215840, 217056, 217260, 218484, 218880, 219640, 221952, 226632, 228123, 228480, 229330, 229824, 230622, 231744, 232560, 235008, 238560, 241920, 242760, 242820, 244188, 245376, 246228, 247095, 248064, 249696, 253470, 254464, 254961, 255360, 257040, 258944, 259008, 260712, 262656, 263568, 268380, 270368, 271320, 272640, 273105, 274176, 275196, 277440, 279072, 283290, 286272, 287266, 287280, 289408, 289680, 291312, 291384, 293760, 296514, 302176, 304164, 304640, 305235, 306432, 306720, 307496, 307785, 308992, 310080, 312120, 318080, 321062, 323680, 323760, 325584, 325890, 327168, 328304, 328320, 329460, 332928, 337960, 339948, 340480, 342720, 343995, 345344, 345933, 347616, 348840, 351424, 357840, 361760, 364140, 364230, 366928, 369342, 369920, 372096, 377720, 380205, 381696, 383040, 384370, 386240, 388416, 388512, 389861, 391680, 395352, 405552, 406980, 408960, 410380, 411264, 412794, 413440, 416160, 424935, 429408, 430899, 431680, 434112, 434520, 436968, 437760, 439280, 443904, 453264, 456246, 456960, 458660, 459648, 461244, 463488, 465120, 477120, 481593, 483840, 485520, 485640, 488376, 490752, 492456, 494190, 496128, 499392, 506940, 509922, 510720, 514080, 517888, 518016, 521424, 527136, 536760, 540736, 542640, 545280, 546210, 548352, 550392, 554013, 554880, 558144, 566580, 572544, 574532, 574560, 576555, 578816, 579360, 582624, 582768, 587520, 593028, 604352, 608328, 610470, 612864, 613440, 614992, 615570, 617984, 619191, 620160, 624240, 636160, 642124, 647360, 647520, 651168, 651780, 656608, 656640, 658920, 665856, 675920, 679896, 685440, 687990, 690688, 691866, 695232, 697680, 702848, 715680, 718165, 723520, 728280, 728460, 733856, 738684, 739840, 741285, 744192, 755440, 760410, 763392, 766080, 768740, 772480, 776832, 777024, 779722, 790704, 802655, 811104, 813960, 817920, 820760, 822528, 825588, 826880, 832320, 849870, 858816, 861798, 863360, 868224, 869040, 873936, 878560, 906528, 912492, 913920, 917320, 919296, 922488, 923355, 926976, 930240, 954240, 963186, 971040, 971280, 976752, 981504, 984912, 988380, 998784, 1013880, 1019844, 1021440, 1028160, 1031985, 1035776, 1036032, 1037799, 1042848, 1054272, 1073520, 1081472, 1085280, 1092420, 1100784, 1108026, 1109760, 1116288, 1133160, 1140615, 1145088, 1149064, 1149120, 1153110, 1157632, 1158720, 1165248, 1165536, 1169583, 1175040, 1186056, 1208704, 1216656, 1220940, 1226880, 1229984, 1231140, 1238382, 1240320, 1248480, 1272320, 1274805, 1284248, 1292697, 1294720, 1295040, 1302336, 1303560, 1313216, 1313280, 1317840, 1331712, 1351840, 1359792, 1370880, 1375980, 1383732, 1390464, 1395360, 1405696, 1431360, 1436330, 1444779, 1447040, 1456560, 1456920, 1467712, 1477368, 1482570, 1488384, 1510880, 1520820, 1532160, 1537480, 1544960, 1553664, 1554048, 1559444, 1581408, 1605310, 1622208, 1627920, 1635840, 1641520, 1645056, 1651176, 1664640, 1699740, 1717632, 1723596, 1726720, 1729665, 1736448, 1738080, 1747872, 1757120, 1813056, 1824984, 1834640, 1838592, 1844976, 1846710, 1853952, 1860480, 1908480, 1926372, 1942080, 1942560, 1949305, 1953504, 1969824, 1976760, 1997568, 2027760, 2039688, 2056320, 2063970, 2072064, 2075598, 2085696, 2108544, 2147040, 2154495, 2162944, 2170560, 2184840, 2201568, 2216052, 2219520, 2232576, 2266320, 2281230, 2290176, 2298128, 2298240, 2306220, 2317440, 2330496, 2331072, 2339166, 2372112, 2407965, 2417408, 2433312, 2441880, 2453760, 2459968, 2462280, 2476764, 2480640, 2496960, 2549610, 2568496, 2585394, 2589440, 2590080, 2604672, 2607120, 2626432, 2635680, 2703680, 2719584, 2729027, 2741760, 2751960, 2767464, 2770065, 2780928, 2790720, 2811392, 2862720, 2872660, 2889558, 2894080, 2913120, 2913840, 2935424, 2954736, 2965140, 3021760, 3041640, 3064320, 3074960, 3089920, 3095955, 3107328, 3108096, 3118888, 3162816, 3210620, 3244416, 3255840, 3283040, 3302352, 3329280, 3399480, 3435264, 3447192, 3453440, 3459330, 3472896, 3476160, 3495744, 3508749, 3514240, 3626112, 3649968, 3669280, 3689952, 3693420, 3720960, 3816960, 3852744, 3878091, 3884160, 3885120, 3898610, 3907008, 3939648, 3953520, 3995136, 4055520, 4079376, 4112640, 4127940, 4151196, 4171392, 4217088, 4294080, 4308990, 4325888, 4334337, 4341120, 4369680, 4403136, 4432104, 4465152, 4532640, 4562460, 4596256, 4596480, 4612440, 4634880, 4660992, 4662144, 4678332, 4744224, 4815930, 4834816, 4866624, 4883760, 4907520, 4919936, 4924560, 4953528, 4993920, 5099220, 5136992, 5170788, 5178880, 5180160, 5188995, 5209344, 5214240, 5252864, 5271360, 5407360, 5439168, 5458054, 5503920, 5534928, 5540130, 5561856, 5581440, 5725440, 5745320, 5779116, 5788160, 5826240, 5827680, 5847915, 5870848, 5909472, 5930280, 6043520, 6083280, 6149920, 6191910, 6216192, 6237776, 6325632, 6421240, 6463485, 6488832, 6511680, 6566080, 6604704, 6658560, 6798960, 6870528, 6894384, 6918660, 6952320, 6991488, 7017498, 7028480, 7223895, 7252224, 7299936, 7338560, 7379904, 7386840, 7441920, 7705488, 7756182, 7768320, 7770240, 7797220, 7814016, 7879296, 7907040, 8111040, 8158752, 8187081, 8225280, 8255880, 8302392, 8342784, 8434176, 8588160, 8617980, 8668674, 8682240, 8739360, 8806272, 8864208, 9065280, 9124920, 9192512, 9192960, 9224880, 9269760, 9321984, 9324288, 9356664, 9488448, 9631860, 9733248, 9767520, 9839872, 9849120, 9907056, 9987840, 10198440, 10273984, 10341576, 10360320, 10377990, 10418688, 10428480, 10505728, 10526247, 10542720, 10814720, 10878336, 10916108, 11007840, 11069856, 11080260, 11162880, 11450880, 11490640, 11558232, 11652480, 11655360, 11695830, 11741696, 11818944, 11860560, 12087040, 12166560, 12299840, 12383820, 12475552, 12651264, 12842480, 12926970, 12977664, 13023360, 13132160, 13209408, 13597920, 13645135, 13788768, 13837320, 13904640, 13982976, 14034996, 14056960, 14447790, 14504448, 14599872, 14677120, 14759808, 14773680, 15410976, 15512364, 15536640, 15540480, 15594440, 15628032, 15758592, 15814080, 16222080, 16317504, 16374162, 16511760, 16604784, 16685568, 17176320, 17235960, 17337348, 17364480, 17478720, 17543745, 17612544, 17728416, 18130560, 18249840, 18385024, 18449760, 18648576, 18713328, 18976896, 19263720, 19390455, 19466496, 19535040, 19679744, 19698240, 19814112, 19975680, 20396880, 20547968, 20683152, 20755980, 20856960, 21052494, 21085440, 21629440, 21671685, 21756672, 21832216, 22015680, 22139712, 22160520, 22325760, 22981280, 23116464, 23304960, 23310720, 23391660, 23637888, 23721120, 24174080, 24333120, 24561243, 24599680, 24767640, 24951104, 25302528, 25684960, 25853940, 26046720, 26264320, 26418816, 27195840, 27290270, 27577536, 27674640, 27809280, 27965952, 28069992, 28895580, 29199744, 29354240, 29519616, 29547360, 30821952, 31024728, 31080960, 31188880, 31256064, 31517184, 31628160, 32444160, 32635008, 32748324, 33023520, 33209568, 34352640, 34471920, 34674696, 34957440, 35087490, 35225088, 35456832, 36261120, 36499680, 36770048, 36899520, 37426656, 37953792, 38527440, 38780910, 38932992, 39070080, 39396480, 39628224, 40793760, 40935405, 41095936, 41366304, 41511960, 41713920, 42104988, 42170880, 43343370, 43513344, 43664432, 44031360, 44279424, 44321040, 45962560, 46232928, 46609920, 46621440, 46783320, 47275776, 47442240, 48666240, 49122486, 49199360, 49535280, 49902208, 51369920, 51707880, 52093440, 52528640, 52631235, 52837632, 54391680, 54580540, 55155072, 55349280, 56139984, 57791160, 58399488, 58708480, 59039232, 59094720, 61643904, 62049456, 62377760, 63256320, 64888320, 65270016, 65496648, 66047040, 66419136, 68943840, 69349392, 69914880, 70174980, 70913664, 72522240, 72999360, 73540096, 73683729, 73799040, 74853312, 75907584, 77054880, 77561820, 78140160, 78792960, 79256448, 81587520, 81870810, 82191872, 82732608, 83023920, 83427840, 84209976, 86686740, 87328864, 88062720, 88558848, 88642080, 91925120, 92465856, 93242880, 93566640, 94551552, 94884480, 97332480, 98244972, 98398720, 99070560, 99804416, 102739840, 103415760, 105262470, 105675264, 108783360, 109161080, 110310144, 110698560, 112279968, 115582320, 116798976, 118189440, 122806215, 123287808, 124098912, 124755520, 126512640, 130540032, 130993296, 132094080, 132838272, 137887680, 138698784, 139829760, 140349960, 141827328, 145998720, 147367458, 147598080, 149706624, 154109760, 155123640, 156280320, 157585920, 158512896, 163175040, 163741620, 165465216, 166047840, 168419952, 173373480, 174657728, 176125440, 177117696, 177284160, 183850240, 184931712, 187133280, 189768960, 194664960, 196489944, 198141120, 199608832, 205479680, 206831520, 210524940, 217566720, 218322160, 220620288, 221397120, 224559936, 231164640, 236378880, 245612430, 246575616, 248197824, 249511040, 261986592, 264188160, 265676544, 275775360, 277397568, 280699920, 283654656, 291997440, 294734916, 295196160, 299413248, 308219520, 310247280, 317025792, 326350080, 327483240, 330930432, 332095680, 336839904, 346746960, 349315456, 354568320, 367700480, 368418645, 369863424, 374266560, 379537920, 392979888, 396282240, 410959360, 413663040, 421049880, 436644320, 442794240, 449119872, 462329280, 472757760, 491224860, 496395648, 499022080, 523973184, 528376320, 531353088, 551550720, 554795136, 561399840, 583994880, 589469832, 598826496, 616439040, 620494560, 652700160, 654966480, 661860864, 664191360, 673679808, 693493920, 698630912, 709136640, 736837290, 739726848, 748533120, 785959776, 792564480, 827326080, 842099760, 873288640, 885588480, 898239744, 924658560, 982449720, 992791296, 998044160, 1047946368, 1103101440, 1109590272, 1122799680, 1178939664, 1232878080, 1240989120, 1309932960, 1328382720, 1347359616, 1386987840, 1397261824, 1418273280, 1473674580, 1497066240, 1571919552, 1585128960, 1654652160, 1684199520, 1746577280, 1796479488, 1849317120, 1964899440, 1985582592, 2095892736, 2219180544, 2245599360, 2357879328, 2481978240, 2619865920, 2656765440, 2694719232, 2773975680, 2947349160, 2994132480, 3143839104, 3309304320, 3368399040, 3493154560, 3698634240, 3929798880, 4191785472, 4491198720, 4715758656, 4963956480, 5239731840, 5389438464, 5547951360, 5894698320, 6287678208, 6736798080, 6986309120, 7859597760, 8982397440, 9431517312, 9927912960, 10479463680, 11095902720, 11789396640, 12575356416, 13473596160, 15719195520, 18863034624, 20958927360, 23578793280, 26947192320, 31438391040, 37726069248, 47157586560, 62876782080, 94315173120, 188630346240]

約数ペア:

[(1, 188630346240), (2, 94315173120), (3, 62876782080), (4, 47157586560), (5, 37726069248), (6, 31438391040), (7, 26947192320), (8, 23578793280), (9, 20958927360), (10, 18863034624), (12, 15719195520), (14, 13473596160), (15, 12575356416), (16, 11789396640), (17, 11095902720), (18, 10479463680), (19, 9927912960), (20, 9431517312), (21, 8982397440), (24, 7859597760), (27, 6986309120), (28, 6736798080), (30, 6287678208), (32, 5894698320), (34, 5547951360), (35, 5389438464), (36, 5239731840), (38, 4963956480), (40, 4715758656), (42, 4491198720), (45, 4191785472), (48, 3929798880), (51, 3698634240), (54, 3493154560), (56, 3368399040), (57, 3309304320), (60, 3143839104), (63, 2994132480), (64, 2947349160), (68, 2773975680), (70, 2694719232), (71, 2656765440), (72, 2619865920), (76, 2481978240), (80, 2357879328), (84, 2245599360), (85, 2219180544), (90, 2095892736), (95, 1985582592), (96, 1964899440), (102, 1849317120), (105, 1796479488), (108, 1746577280), (112, 1684199520), (114, 1654652160), (119, 1585128960), (120, 1571919552), (126, 1497066240), (128, 1473674580), (133, 1418273280), (135, 1397261824), (136, 1386987840), (140, 1347359616), (142, 1328382720), (144, 1309932960), (152, 1240989120), (153, 1232878080), (160, 1178939664), (168, 1122799680), (170, 1109590272), (171, 1103101440), (180, 1047946368), (189, 998044160), (190, 992791296), (192, 982449720), (204, 924658560), (210, 898239744), (213, 885588480), (216, 873288640), (224, 842099760), (228, 827326080), (238, 792564480), (240, 785959776), (252, 748533120), (255, 739726848), (256, 736837290), (266, 709136640), (270, 698630912), (272, 693493920), (280, 673679808), (284, 664191360), (285, 661860864), (288, 654966480), (289, 652700160), (304, 620494560), (306, 616439040), (315, 598826496), (320, 589469832), (323, 583994880), (336, 561399840), (340, 554795136), (342, 551550720), (355, 531353088), (357, 528376320), (360, 523973184), (378, 499022080), (380, 496395648), (384, 491224860), (399, 472757760), (408, 462329280), (420, 449119872), (426, 442794240), (432, 436644320), (448, 421049880), (456, 413663040), (459, 410959360), (476, 396282240), (480, 392979888), (497, 379537920), (504, 374266560), (510, 369863424), (512, 368418645), (513, 367700480), (532, 354568320), (540, 349315456), (544, 346746960), (560, 336839904), (568, 332095680), (570, 330930432), (576, 327483240), (578, 326350080), (595, 317025792), (608, 310247280), (612, 308219520), (630, 299413248), (639, 295196160), (640, 294734916), (646, 291997440), (665, 283654656), (672, 280699920), (680, 277397568), (684, 275775360), (710, 265676544), (714, 264188160), (720, 261986592), (756, 249511040), (760, 248197824), (765, 246575616), (768, 245612430), (798, 236378880), (816, 231164640), (840, 224559936), (852, 221397120), (855, 220620288), (864, 218322160), (867, 217566720), (896, 210524940), (912, 206831520), (918, 205479680), (945, 199608832), (952, 198141120), (960, 196489944), (969, 194664960), (994, 189768960), (1008, 187133280), (1020, 184931712), (1026, 183850240), (1064, 177284160), (1065, 177117696), (1071, 176125440), (1080, 174657728), (1088, 173373480), (1120, 168419952), (1136, 166047840), (1140, 165465216), (1152, 163741620), (1156, 163175040), (1190, 158512896), (1197, 157585920), (1207, 156280320), (1216, 155123640), (1224, 154109760), (1260, 149706624), (1278, 147598080), (1280, 147367458), (1292, 145998720), (1330, 141827328), (1344, 140349960), (1349, 139829760), (1360, 138698784), (1368, 137887680), (1420, 132838272), (1428, 132094080), (1440, 130993296), (1445, 130540032), (1491, 126512640), (1512, 124755520), (1520, 124098912), (1530, 123287808), (1536, 122806215), (1596, 118189440), (1615, 116798976), (1632, 115582320), (1680, 112279968), (1704, 110698560), (1710, 110310144), (1728, 109161080), (1734, 108783360), (1785, 105675264), (1792, 105262470), (1824, 103415760), (1836, 102739840), (1890, 99804416), (1904, 99070560), (1917, 98398720), (1920, 98244972), (1938, 97332480), (1988, 94884480), (1995, 94551552), (2016, 93566640), (2023, 93242880), (2040, 92465856), (2052, 91925120), (2128, 88642080), (2130, 88558848), (2142, 88062720), (2160, 87328864), (2176, 86686740), (2240, 84209976), (2261, 83427840), (2272, 83023920), (2280, 82732608), (2295, 82191872), (2304, 81870810), (2312, 81587520), (2380, 79256448), (2394, 78792960), (2414, 78140160), (2432, 77561820), (2448, 77054880), (2485, 75907584), (2520, 74853312), (2556, 73799040), (2560, 73683729), (2565, 73540096), (2584, 72999360), (2601, 72522240), (2660, 70913664), (2688, 70174980), (2698, 69914880), (2720, 69349392), (2736, 68943840), (2840, 66419136), (2856, 66047040), (2880, 65496648), (2890, 65270016), (2907, 64888320), (2982, 63256320), (3024, 62377760), (3040, 62049456), (3060, 61643904), (3192, 59094720), (3195, 59039232), (3213, 58708480), (3230, 58399488), (3264, 57791160), (3360, 56139984), (3408, 55349280), (3420, 55155072), (3456, 54580540), (3468, 54391680), (3570, 52837632), (3584, 52631235), (3591, 52528640), (3621, 52093440), (3648, 51707880), (3672, 51369920), (3780, 49902208), (3808, 49535280), (3834, 49199360), (3840, 49122486), (3876, 48666240), (3976, 47442240), (3990, 47275776), (4032, 46783320), (4046, 46621440), (4047, 46609920), (4080, 46232928), (4104, 45962560), (4256, 44321040), (4260, 44279424), (4284, 44031360), (4320, 43664432), (4335, 43513344), (4352, 43343370), (4473, 42170880), (4480, 42104988), (4522, 41713920), (4544, 41511960), (4560, 41366304), (4590, 41095936), (4608, 40935405), (4624, 40793760), (4760, 39628224), (4788, 39396480), (4828, 39070080), (4845, 38932992), (4864, 38780910), (4896, 38527440), (4970, 37953792), (5040, 37426656), (5112, 36899520), (5130, 36770048), (5168, 36499680), (5202, 36261120), (5320, 35456832), (5355, 35225088), (5376, 35087490), (5396, 34957440), (5440, 34674696), (5472, 34471920), (5491, 34352640), (5680, 33209568), (5712, 33023520), (5760, 32748324), (5780, 32635008), (5814, 32444160), (5964, 31628160), (5985, 31517184), (6035, 31256064), (6048, 31188880), (6069, 31080960), (6080, 31024728), (6120, 30821952), (6384, 29547360), (6390, 29519616), (6426, 29354240), (6460, 29199744), (6528, 28895580), (6720, 28069992), (6745, 27965952), (6783, 27809280), (6816, 27674640), (6840, 27577536), (6912, 27290270), (6936, 27195840), (7140, 26418816), (7182, 26264320), (7242, 26046720), (7296, 25853940), (7344, 25684960), (7455, 25302528), (7560, 24951104), (7616, 24767640), (7668, 24599680), (7680, 24561243), (7752, 24333120), (7803, 24174080), (7952, 23721120), (7980, 23637888), (8064, 23391660), (8092, 23310720), (8094, 23304960), (8160, 23116464), (8208, 22981280), (8449, 22325760), (8512, 22160520), (8520, 22139712), (8568, 22015680), (8640, 21832216), (8670, 21756672), (8704, 21671685), (8721, 21629440), (8946, 21085440), (8960, 21052494), (9044, 20856960), (9088, 20755980), (9120, 20683152), (9180, 20547968), (9248, 20396880), (9443, 19975680), (9520, 19814112), (9576, 19698240), (9585, 19679744), (9656, 19535040), (9690, 19466496), (9728, 19390455), (9792, 19263720), (9940, 18976896), (10080, 18713328), (10115, 18648576), (10224, 18449760), (10260, 18385024), (10336, 18249840), (10404, 18130560), (10640, 17728416), (10710, 17612544), (10752, 17543745), (10792, 17478720), (10863, 17364480), (10880, 17337348), (10944, 17235960), (10982, 17176320), (11305, 16685568), (11360, 16604784), (11424, 16511760), (11520, 16374162), (11560, 16317504), (11628, 16222080), (11928, 15814080), (11970, 15758592), (12070, 15628032), (12096, 15594440), (12138, 15540480), (12141, 15536640), (12160, 15512364), (12240, 15410976), (12768, 14773680), (12780, 14759808), (12852, 14677120), (12920, 14599872), (13005, 14504448), (13056, 14447790), (13419, 14056960), (13440, 14034996), (13490, 13982976), (13566, 13904640), (13632, 13837320), (13680, 13788768), (13824, 13645135), (13872, 13597920), (14280, 13209408), (14364, 13132160), (14484, 13023360), (14535, 12977664), (14592, 12926970), (14688, 12842480), (14910, 12651264), (15120, 12475552), (15232, 12383820), (15336, 12299840), (15504, 12166560), (15606, 12087040), (15904, 11860560), (15960, 11818944), (16065, 11741696), (16128, 11695830), (16184, 11655360), (16188, 11652480), (16320, 11558232), (16416, 11490640), (16473, 11450880), (16898, 11162880), (17024, 11080260), (17040, 11069856), (17136, 11007840), (17280, 10916108), (17340, 10878336), (17442, 10814720), (17892, 10542720), (17920, 10526247), (17955, 10505728), (18088, 10428480), (18105, 10418688), (18176, 10377990), (18207, 10360320), (18240, 10341576), (18360, 10273984), (18496, 10198440), (18886, 9987840), (19040, 9907056), (19152, 9849120), (19170, 9839872), (19312, 9767520), (19380, 9733248), (19584, 9631860), (19880, 9488448), (20160, 9356664), (20230, 9324288), (20235, 9321984), (20349, 9269760), (20448, 9224880), (20519, 9192960), (20520, 9192512), (20672, 9124920), (20808, 9065280), (21280, 8864208), (21420, 8806272), (21584, 8739360), (21726, 8682240), (21760, 8668674), (21888, 8617980), (21964, 8588160), (22365, 8434176), (22610, 8342784), (22720, 8302392), (22848, 8255880), (22933, 8225280), (23040, 8187081), (23120, 8158752), (23256, 8111040), (23856, 7907040), (23940, 7879296), (24140, 7814016), (24192, 7797220), (24276, 7770240), (24282, 7768320), (24320, 7756182), (24480, 7705488), (25347, 7441920), (25536, 7386840), (25560, 7379904), (25704, 7338560), (25840, 7299936), (26010, 7252224), (26112, 7223895), (26838, 7028480), (26880, 7017498), (26980, 6991488), (27132, 6952320), (27264, 6918660), (27360, 6894384), (27455, 6870528), (27744, 6798960), (28329, 6658560), (28560, 6604704), (28728, 6566080), (28968, 6511680), (29070, 6488832), (29184, 6463485), (29376, 6421240), (29820, 6325632), (30240, 6237776), (30345, 6216192), (30464, 6191910), (30672, 6149920), (31008, 6083280), (31212, 6043520), (31808, 5930280), (31920, 5909472), (32130, 5870848), (32256, 5847915), (32368, 5827680), (32376, 5826240), (32589, 5788160), (32640, 5779116), (32832, 5745320), (32946, 5725440), (33796, 5581440), (33915, 5561856), (34048, 5540130), (34080, 5534928), (34272, 5503920), (34560, 5458054), (34680, 5439168), (34884, 5407360), (35784, 5271360), (35910, 5252864), (36176, 5214240), (36210, 5209344), (36352, 5188995), (36414, 5180160), (36423, 5178880), (36480, 5170788), (36720, 5136992), (36992, 5099220), (37772, 4993920), (38080, 4953528), (38304, 4924560), (38340, 4919936), (38437, 4907520), (38624, 4883760), (38760, 4866624), (39015, 4834816), (39168, 4815930), (39760, 4744224), (40320, 4678332), (40460, 4662144), (40470, 4660992), (40698, 4634880), (40896, 4612440), (41038, 4596480), (41040, 4596256), (41344, 4562460), (41616, 4532640), (42245, 4465152), (42560, 4432104), (42840, 4403136), (43168, 4369680), (43452, 4341120), (43520, 4334337), (43605, 4325888), (43776, 4308990), (43928, 4294080), (44730, 4217088), (45220, 4171392), (45440, 4151196), (45696, 4127940), (45866, 4112640), (46240, 4079376), (46512, 4055520), (47215, 3995136), (47712, 3953520), (47880, 3939648), (48280, 3907008), (48384, 3898610), (48552, 3885120), (48564, 3884160), (48640, 3878091), (48960, 3852744), (49419, 3816960), (50694, 3720960), (51072, 3693420), (51120, 3689952), (51408, 3669280), (51680, 3649968), (52020, 3626112), (53676, 3514240), (53760, 3508749), (53960, 3495744), (54264, 3476160), (54315, 3472896), (54528, 3459330), (54621, 3453440), (54720, 3447192), (54910, 3435264), (55488, 3399480), (56658, 3329280), (57120, 3302352), (57456, 3283040), (57936, 3255840), (58140, 3244416), (58752, 3210620), (59640, 3162816), (60480, 3118888), (60690, 3108096), (60705, 3107328), (60928, 3095955), (61047, 3089920), (61344, 3074960), (61557, 3064320), (62016, 3041640), (62424, 3021760), (63616, 2965140), (63840, 2954736), (64260, 2935424), (64736, 2913840), (64752, 2913120), (65178, 2894080), (65280, 2889558), (65664, 2872660), (65892, 2862720), (67095, 2811392), (67592, 2790720), (67830, 2780928), (68096, 2770065), (68160, 2767464), (68544, 2751960), (68799, 2741760), (69120, 2729027), (69360, 2719584), (69768, 2703680), (71568, 2635680), (71820, 2626432), (72352, 2607120), (72420, 2604672), (72828, 2590080), (72846, 2589440), (72960, 2585394), (73440, 2568496), (73984, 2549610), (75544, 2496960), (76041, 2480640), (76160, 2476764), (76608, 2462280), (76680, 2459968), (76874, 2453760), (77248, 2441880), (77520, 2433312), (78030, 2417408), (78336, 2407965), (79520, 2372112), (80640, 2339166), (80920, 2331072), (80940, 2330496), (81396, 2317440), (81792, 2306220), (82076, 2298240), (82080, 2298128), (82365, 2290176), (82688, 2281230), (83232, 2266320), (84490, 2232576), (84987, 2219520), (85120, 2216052), (85680, 2201568), (86336, 2184840), (86904, 2170560), (87210, 2162944), (87552, 2154495), (87856, 2147040), (89460, 2108544), (90440, 2085696), (90880, 2075598), (91035, 2072064), (91392, 2063970), (91732, 2056320), (92480, 2039688), (93024, 2027760), (94430, 1997568), (95424, 1976760), (95760, 1969824), (96560, 1953504), (96768, 1949305), (97104, 1942560), (97128, 1942080), (97920, 1926372), (98838, 1908480), (101388, 1860480), (101745, 1853952), (102144, 1846710), (102240, 1844976), (102595, 1838592), (102816, 1834640), (103360, 1824984), (104040, 1813056), (107352, 1757120), (107920, 1747872), (108528, 1738080), (108630, 1736448), (109056, 1729665), (109242, 1726720), (109440, 1723596), (109820, 1717632), (110976, 1699740), (113316, 1664640), (114240, 1651176), (114665, 1645056), (114912, 1641520), (115311, 1635840), (115872, 1627920), (116280, 1622208), (117504, 1605310), (119280, 1581408), (120960, 1559444), (121380, 1554048), (121410, 1553664), (122094, 1544960), (122688, 1537480), (123114, 1532160), (124032, 1520820), (124848, 1510880), (126735, 1488384), (127232, 1482570), (127680, 1477368), (128520, 1467712), (129472, 1456920), (129504, 1456560), (130356, 1447040), (130560, 1444779), (131328, 1436330), (131784, 1431360), (134190, 1405696), (135184, 1395360), (135660, 1390464), (136320, 1383732), (137088, 1375980), (137598, 1370880), (138720, 1359792), (139536, 1351840), (141645, 1331712), (143136, 1317840), (143633, 1313280), (143640, 1313216), (144704, 1303560), (144840, 1302336), (145656, 1295040), (145692, 1294720), (145920, 1292697), (146880, 1284248), (147968, 1274805), (148257, 1272320), (151088, 1248480), (152082, 1240320), (152320, 1238382), (153216, 1231140), (153360, 1229984), (153748, 1226880), (154496, 1220940), (155040, 1216656), (156060, 1208704), (159040, 1186056), (160531, 1175040), (161280, 1169583), (161840, 1165536), (161880, 1165248), (162792, 1158720), (162945, 1157632), (163584, 1153110), (164152, 1149120), (164160, 1149064), (164730, 1145088), (165376, 1140615), (166464, 1133160), (168980, 1116288), (169974, 1109760), (170240, 1108026), (171360, 1100784), (172672, 1092420), (173808, 1085280), (174420, 1081472), (175712, 1073520), (178920, 1054272), (180880, 1042848), (181760, 1037799), (182070, 1036032), (182115, 1035776), (182784, 1031985), (183464, 1028160), (184671, 1021440), (184960, 1019844), (186048, 1013880), (188860, 998784), (190848, 988380), (191520, 984912), (192185, 981504), (193120, 976752), (194208, 971280), (194256, 971040), (195840, 963186), (197676, 954240), (202776, 930240), (203490, 926976), (204288, 923355), (204480, 922488), (205190, 919296), (205632, 917320), (206397, 913920), (206720, 912492), (208080, 906528), (214704, 878560), (215840, 873936), (217056, 869040), (217260, 868224), (218484, 863360), (218880, 861798), (219640, 858816), (221952, 849870), (226632, 832320), (228123, 826880), (228480, 825588), (229330, 822528), (229824, 820760), (230622, 817920), (231744, 813960), (232560, 811104), (235008, 802655), (238560, 790704), (241920, 779722), (242760, 777024), (242820, 776832), (244188, 772480), (245376, 768740), (246228, 766080), (247095, 763392), (248064, 760410), (249696, 755440), (253470, 744192), (254464, 741285), (254961, 739840), (255360, 738684), (257040, 733856), (258944, 728460), (259008, 728280), (260712, 723520), (262656, 718165), (263568, 715680), (268380, 702848), (270368, 697680), (271320, 695232), (272640, 691866), (273105, 690688), (274176, 687990), (275196, 685440), (277440, 679896), (279072, 675920), (283290, 665856), (286272, 658920), (287266, 656640), (287280, 656608), (289408, 651780), (289680, 651168), (291312, 647520), (291384, 647360), (293760, 642124), (296514, 636160), (302176, 624240), (304164, 620160), (304640, 619191), (305235, 617984), (306432, 615570), (306720, 614992), (307496, 613440), (307785, 612864), (308992, 610470), (310080, 608328), (312120, 604352), (318080, 593028), (321062, 587520), (323680, 582768), (323760, 582624), (325584, 579360), (325890, 578816), (327168, 576555), (328304, 574560), (328320, 574532), (329460, 572544), (332928, 566580), (337960, 558144), (339948, 554880), (340480, 554013), (342720, 550392), (343995, 548352), (345344, 546210), (345933, 545280), (347616, 542640), (348840, 540736), (351424, 536760), (357840, 527136), (361760, 521424), (364140, 518016), (364230, 517888), (366928, 514080), (369342, 510720), (369920, 509922), (372096, 506940), (377720, 499392), (380205, 496128), (381696, 494190), (383040, 492456), (384370, 490752), (386240, 488376), (388416, 485640), (388512, 485520), (389861, 483840), (391680, 481593), (395352, 477120), (405552, 465120), (406980, 463488), (408960, 461244), (410380, 459648), (411264, 458660), (412794, 456960), (413440, 456246), (416160, 453264), (424935, 443904), (429408, 439280), (430899, 437760), (431680, 436968), (434112, 434520)]