686399400960

素因数分解:

$2^{10}\times 3^1\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{31}}^2\times {\mathrm{73}}^1$

素因数の和:190

約数の個数: 1584

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 20, 21, 24, 26, 28, 30, 31, 32, 35, 39, 40, 42, 48, 49, 52, 56, 60, 62, 64, 65, 70, 73, 78, 80, 84, 91, 93, 96, 98, 104, 105, 112, 120, 124, 128, 130, 140, 146, 147, 155, 156, 160, 168, 182, 186, 192, 195, 196, 208, 210, 217, 219, 224, 240, 245, 248, 256, 260, 273, 280, 292, 294, 310, 312, 320, 336, 364, 365, 372, 384, 390, 392, 403, 416, 420, 434, 438, 448, 455, 465, 480, 490, 496, 511, 512, 520, 546, 560, 584, 588, 620, 624, 637, 640, 651, 672, 728, 730, 735, 744, 768, 780, 784, 806, 832, 840, 868, 876, 896, 910, 930, 949, 960, 961, 980, 992, 1022, 1024, 1040, 1085, 1092, 1095, 1120, 1168, 1176, 1209, 1240, 1248, 1274, 1280, 1302, 1344, 1365, 1456, 1460, 1470, 1488, 1519, 1533, 1536, 1560, 1568, 1612, 1664, 1680, 1736, 1752, 1792, 1820, 1860, 1898, 1911, 1920, 1922, 1960, 1984, 2015, 2044, 2080, 2170, 2184, 2190, 2240, 2263, 2336, 2352, 2418, 2480, 2496, 2548, 2555, 2560, 2604, 2688, 2730, 2821, 2847, 2883, 2912, 2920, 2940, 2976, 3038, 3066, 3072, 3120, 3136, 3185, 3224, 3255, 3328, 3360, 3472, 3504, 3577, 3584, 3640, 3720, 3796, 3822, 3840, 3844, 3920, 3968, 4030, 4088, 4160, 4340, 4368, 4380, 4480, 4526, 4557, 4672, 4704, 4745, 4805, 4836, 4960, 4992, 5096, 5110, 5120, 5208, 5376, 5460, 5642, 5694, 5766, 5824, 5840, 5880, 5952, 6045, 6076, 6132, 6240, 6272, 6370, 6448, 6510, 6643, 6656, 6720, 6727, 6789, 6944, 7008, 7154, 7168, 7280, 7440, 7592, 7595, 7644, 7665, 7680, 7688, 7840, 7936, 8060, 8176, 8320, 8463, 8680, 8736, 8760, 8960, 9052, 9114, 9344, 9408, 9490, 9555, 9610, 9672, 9920, 9984, 10192, 10220, 10416, 10731, 10752, 10920, 11284, 11315, 11388, 11532, 11648, 11680, 11760, 11904, 12090, 12152, 12264, 12480, 12493, 12544, 12740, 12896, 13020, 13286, 13312, 13440, 13454, 13578, 13888, 14016, 14105, 14235, 14308, 14415, 14560, 14880, 15184, 15190, 15288, 15330, 15360, 15376, 15680, 15841, 15872, 16120, 16352, 16640, 16926, 17360, 17472, 17520, 17885, 17920, 18104, 18228, 18688, 18816, 18980, 19110, 19220, 19344, 19747, 19840, 19929, 19968, 20181, 20384, 20440, 20832, 21462, 21504, 21840, 22568, 22630, 22776, 22785, 23064, 23296, 23360, 23520, 23808, 24180, 24304, 24528, 24960, 24986, 25088, 25480, 25792, 26040, 26572, 26880, 26908, 27156, 27776, 28032, 28210, 28470, 28616, 28830, 29120, 29419, 29760, 30368, 30380, 30576, 30660, 30752, 31360, 31682, 31744, 32240, 32704, 33215, 33280, 33635, 33852, 33945, 34720, 34944, 35040, 35770, 35840, 36208, 36456, 37376, 37479, 37632, 37960, 38220, 38440, 38688, 39494, 39680, 39858, 39936, 40362, 40768, 40880, 41664, 42315, 42924, 43680, 45136, 45260, 45552, 45570, 46128, 46501, 46592, 46720, 47040, 47089, 47523, 47616, 48360, 48608, 49056, 49920, 49972, 50176, 50960, 51584, 52080, 53144, 53655, 53760, 53816, 54312, 55552, 56064, 56420, 56940, 57232, 57660, 58240, 58838, 59241, 59520, 60736, 60760, 61152, 61320, 61504, 62465, 62720, 63364, 64480, 65408, 66430, 66560, 67270, 67704, 67890, 69440, 69888, 70080, 70153, 71540, 72416, 72912, 74752, 74958, 75264, 75920, 76440, 76880, 77376, 78988, 79205, 79360, 79716, 80724, 81536, 81760, 83328, 84630, 85848, 87360, 87451, 88257, 90272, 90520, 91104, 91140, 92256, 93002, 93184, 93440, 94080, 94178, 95046, 95232, 96720, 97216, 98112, 98735, 99645, 99840, 99944, 100905, 101920, 103168, 104160, 106288, 107310, 107520, 107632, 108624, 110887, 111104, 112128, 112840, 113880, 114464, 115320, 116480, 117676, 118482, 119040, 121472, 121520, 122304, 122640, 123008, 124930, 125440, 126728, 128960, 130816, 132860, 134540, 135408, 135780, 138880, 139503, 139776, 140160, 140306, 141267, 143080, 144832, 145824, 147095, 149916, 150528, 151840, 152880, 153760, 154752, 157976, 158410, 158720, 159432, 161448, 163072, 163520, 166656, 169260, 171696, 174720, 174902, 176514, 180544, 181040, 182208, 182280, 184512, 186004, 186880, 187395, 188160, 188356, 190092, 193440, 194432, 196224, 197470, 199290, 199680, 199888, 201810, 203840, 205933, 206336, 208320, 210459, 212576, 214620, 215264, 217248, 221774, 222208, 224256, 225680, 227760, 228928, 230640, 232505, 232960, 235352, 235445, 236964, 237615, 238080, 242944, 243040, 244608, 245280, 246016, 249860, 250880, 253456, 257920, 261632, 262353, 265720, 269080, 270816, 271560, 277760, 279006, 279552, 280320, 280612, 282534, 286160, 289664, 291648, 294190, 296205, 299832, 303680, 305760, 307520, 309504, 315952, 316820, 318864, 322896, 326144, 327040, 332661, 333312, 338520, 343392, 349440, 349804, 350765, 353028, 361088, 362080, 364416, 364560, 369024, 372008, 373760, 374790, 376320, 376712, 380184, 386880, 388864, 392448, 394940, 398580, 399776, 403620, 407680, 411866, 412672, 416640, 420918, 425152, 429240, 430528, 434496, 437255, 441285, 443548, 451360, 455520, 457856, 461280, 465010, 465920, 470704, 470890, 473928, 475230, 476160, 485888, 486080, 489216, 490560, 491071, 492032, 499720, 506912, 515840, 523264, 524706, 531440, 538160, 541632, 543120, 554435, 555520, 558012, 560640, 561224, 565068, 572320, 579328, 583296, 588380, 592410, 599664, 607360, 611520, 612157, 615040, 617799, 619008, 631904, 633640, 637728, 645792, 652288, 654080, 665322, 666624, 677040, 686784, 697515, 698880, 699608, 701530, 706056, 706335, 722176, 724160, 728832, 729120, 738048, 744016, 749580, 752640, 753424, 760368, 773760, 777728, 784896, 789880, 797160, 799552, 807240, 815360, 823732, 833280, 841836, 850304, 858480, 861056, 868992, 874510, 882570, 887096, 902720, 911040, 911989, 915712, 922560, 930020, 941408, 941780, 947856, 950460, 971776, 972160, 978432, 981120, 982142, 984064, 999440, 1013824, 1029665, 1031680, 1049412, 1052295, 1062880, 1076320, 1083264, 1086240, 1108870, 1111040, 1116024, 1121280, 1122448, 1130136, 1144640, 1158656, 1166592, 1176760, 1184820, 1199328, 1214720, 1223040, 1224314, 1230080, 1235598, 1238016, 1263808, 1267280, 1275456, 1291584, 1308160, 1311765, 1330644, 1354080, 1373568, 1395030, 1397760, 1399216, 1403060, 1412112, 1412670, 1441531, 1444352, 1448320, 1457664, 1458240, 1473213, 1476096, 1488032, 1499160, 1506848, 1520736, 1547520, 1555456, 1569792, 1579760, 1594320, 1599104, 1614480, 1630720, 1647464, 1663305, 1666560, 1683672, 1700608, 1716960, 1722112, 1737984, 1749020, 1765140, 1774192, 1805440, 1822080, 1823978, 1831424, 1836471, 1845120, 1860040, 1882816, 1883560, 1895712, 1900920, 1944320, 1956864, 1962240, 1964284, 1998880, 2027648, 2059330, 2063360, 2098824, 2104590, 2125760, 2152640, 2166528, 2172480, 2217740, 2232048, 2244896, 2260272, 2289280, 2317312, 2333184, 2353520, 2369640, 2398656, 2429440, 2446080, 2448628, 2455355, 2460160, 2471196, 2527616, 2534560, 2550912, 2583168, 2616320, 2623530, 2661288, 2708160, 2735967, 2747136, 2790060, 2798432, 2806120, 2824224, 2825340, 2883062, 2888704, 2896640, 2915328, 2916480, 2946426, 2952192, 2976064, 2998320, 3013696, 3041472, 3060785, 3088995, 3095040, 3159520, 3188640, 3198208, 3228960, 3261440, 3294928, 3326610, 3333120, 3367344, 3401216, 3433920, 3437497, 3444224, 3475968, 3498040, 3530280, 3548384, 3610880, 3644160, 3647956, 3662848, 3672942, 3690240, 3720080, 3765632, 3767120, 3791424, 3801840, 3888640, 3924480, 3928568, 3997760, 4055296, 4118660, 4197648, 4209180, 4251520, 4305280, 4324593, 4333056, 4344960, 4435480, 4464096, 4489792, 4520544, 4559945, 4578560, 4666368, 4707040, 4739280, 4797312, 4858880, 4892160, 4897256, 4910710, 4920320, 4942392, 5055232, 5069120, 5101824, 5166336, 5247060, 5322576, 5416320, 5471934, 5494272, 5580120, 5596864, 5612240, 5648448, 5650680, 5766124, 5793280, 5832960, 5892852, 5952128, 5996640, 6027392, 6082944, 6121570, 6177990, 6190080, 6319040, 6377280, 6383923, 6396416, 6457920, 6589856, 6653220, 6734688, 6802432, 6867840, 6874994, 6888448, 6951936, 6996080, 7060560, 7096768, 7207655, 7221760, 7288320, 7295912, 7345884, 7366065, 7380480, 7440160, 7531264, 7534240, 7582848, 7603680, 7777280, 7848960, 7857136, 7995520, 8110592, 8237320, 8395296, 8418360, 8503040, 8610560, 8649186, 8666112, 8689920, 8870960, 8928192, 8979584, 9041088, 9119890, 9157120, 9182355, 9414080, 9478560, 9594624, 9784320, 9794512, 9821420, 9884784, 10110464, 10138240, 10203648, 10312491, 10332672, 10494120, 10645152, 10832640, 10943868, 10988544, 11160240, 11193728, 11224480, 11296896, 11301360, 11532248, 11586560, 11665920, 11785704, 11904256, 11993280, 12054784, 12165888, 12243140, 12355980, 12638080, 12754560, 12767846, 12792832, 12915840, 13179712, 13306440, 13469376, 13679835, 13735680, 13749988, 13992160, 14121120, 14193536, 14415310, 14443520, 14576640, 14591824, 14691768, 14732130, 14760960, 14880320, 15062528, 15068480, 15165696, 15207360, 15714272, 15991040, 16221184, 16474640, 16790592, 16836720, 17006080, 17187485, 17221120, 17298372, 17379840, 17741920, 17856384, 17959168, 18082176, 18239780, 18314240, 18364710, 18828160, 18957120, 19151769, 19189248, 19589024, 19642840, 19769568, 20220928, 20276480, 20407296, 20624982, 20665344, 20988240, 21290304, 21622965, 21665280, 21887736, 22320480, 22387456, 22448960, 22593792, 22602720, 23064496, 23331840, 23571408, 23808512, 23986560, 24109568, 24331776, 24486280, 24711960, 25276160, 25509120, 25535692, 25831680, 26359424, 26612880, 26938752, 27359670, 27471360, 27499976, 27984320, 28242240, 28387072, 28830620, 29183648, 29383536, 29464260, 29760640, 30125056, 30136960, 30331392, 30414720, 31428544, 31919615, 31982080, 32949280, 33581184, 33673440, 34012160, 34374970, 34442240, 34596744, 34759680, 35483840, 35712768, 35918336, 36164352, 36479560, 36729420, 37656320, 37914240, 38303538, 38378496, 39178048, 39285680, 39539136, 40552960, 41249964, 41976480, 42580608, 43245930, 43330560, 43775472, 44640960, 44687461, 44774912, 44897920, 45187584, 45205440, 46128992, 47142816, 47617024, 47973120, 48219136, 48663552, 48972560, 49423920, 50552320, 51018240, 51071384, 51562455, 51663360, 52718848, 53225760, 53877504, 54719340, 54942720, 54999952, 55968640, 56484480, 56774144, 57661240, 58367296, 58767072, 58928520, 59521280, 60273920, 60662784, 60829440, 62857088, 63839230, 63964160, 65898560, 67162368, 67346880, 68749940, 69193488, 70967680, 71425536, 71836672, 72328704, 72959120, 73458840, 75312640, 75828480, 76607076, 78356096, 78571360, 79078272, 81105920, 82499928, 83952960, 85161216, 86491860, 87550944, 89281920, 89374922, 89549824, 89795840, 90375168, 90410880, 92257984, 94285632, 95758845, 95946240, 97945120, 98847840, 101104640, 102036480, 102142768, 103124910, 103326720, 105437696, 106451520, 107755008, 109438680, 109999904, 111937280, 112968960, 113548288, 115322480, 116734592, 117534144, 117857040, 119042560, 120547840, 121658880, 125714176, 127678460, 131797120, 134062383, 134324736, 134693760, 137499880, 138386976, 141935360, 142851072, 144657408, 145918240, 146917680, 150625280, 151656960, 153214152, 156712192, 157142720, 158156544, 164999856, 167905920, 170322432, 172983720, 175101888, 178563840, 178749844, 179591680, 180821760, 184515968, 188571264, 191517690, 191892480, 195890240, 197695680, 204285536, 206249820, 210875392, 212903040, 215510016, 218877360, 219999808, 223437305, 223874560, 225937920, 230644960, 233469184, 235068288, 235714080, 238085120, 241095680, 243317760, 251428352, 255356920, 263594240, 268124766, 268649472, 269387520, 274999760, 276773952, 283870720, 291836480, 293835360, 303313920, 306428304, 313424384, 314285440, 316313088, 329999712, 335811840, 340644864, 345967440, 350203776, 357127680, 357499688, 359183360, 361643520, 369031936, 377142528, 383035380, 391780480, 395391360, 408571072, 412499640, 425806080, 437754720, 439999616, 446874610, 447749120, 451875840, 461289920, 466938368, 470136576, 471428160, 502856704, 510713840, 527188480, 536249532, 538775040, 549999520, 553547904, 567741440, 583672960, 587670720, 612856608, 626848768, 628570880, 632626176, 659999424, 670311915, 671623680, 691934880, 700407552, 714255360, 714999376, 723287040, 738063872, 754285056, 766070760, 783560960, 790782720, 817142144, 824999280, 851612160, 875509440, 879999232, 893749220, 922579840, 933876736, 940273152, 942856320, 1021427680, 1054376960, 1072499064, 1077550080, 1099999040, 1107095808, 1167345920, 1175341440, 1225713216, 1257141760, 1319998848, 1340623830, 1343247360, 1383869760, 1400815104, 1429998752, 1476127744, 1508570112, 1532141520, 1567121920, 1581565440, 1634284288, 1649998560, 1703224320, 1751018880, 1759998464, 1787498440, 1845159680, 1880546304, 1885712640, 2042855360, 2144998128, 2199998080, 2214191616, 2334691840, 2350682880, 2451426432, 2514283520, 2639997696, 2681247660, 2767739520, 2801630208, 2859997504, 3064283040, 3134243840, 3163130880, 3268568576, 3299997120, 3502037760, 3519996928, 3574996880, 3690319360, 3771425280, 4085710720, 4289996256, 4399996160, 4428383232, 4669383680, 4701365760, 4902852864, 5279995392, 5362495320, 5535479040, 5719995008, 6128566080, 6537137152, 6599994240, 7004075520, 7149993760, 7380638720, 7542850560, 8171421440, 8579992512, 8799992320, 9402731520, 9805705728, 10559990784, 10724990640, 11070958080, 11439990016, 12257132160, 13199988480, 14008151040, 14299987520, 16342842880, 17159985024, 17599984640, 19611411456, 21449981280, 22141916160, 22879980032, 24514264320, 26399976960, 28599975040, 32685685760, 34319970048, 42899962560, 45759960064, 49028528640, 52799953920, 57199950080, 68639940096, 85799925120, 98057057280, 114399900160, 137279880192, 171599850240, 228799800320, 343199700480, 686399400960]

約数ペア:

[(1, 686399400960), (2, 343199700480), (3, 228799800320), (4, 171599850240), (5, 137279880192), (6, 114399900160), (7, 98057057280), (8, 85799925120), (10, 68639940096), (12, 57199950080), (13, 52799953920), (14, 49028528640), (15, 45759960064), (16, 42899962560), (20, 34319970048), (21, 32685685760), (24, 28599975040), (26, 26399976960), (28, 24514264320), (30, 22879980032), (31, 22141916160), (32, 21449981280), (35, 19611411456), (39, 17599984640), (40, 17159985024), (42, 16342842880), (48, 14299987520), (49, 14008151040), (52, 13199988480), (56, 12257132160), (60, 11439990016), (62, 11070958080), (64, 10724990640), (65, 10559990784), (70, 9805705728), (73, 9402731520), (78, 8799992320), (80, 8579992512), (84, 8171421440), (91, 7542850560), (93, 7380638720), (96, 7149993760), (98, 7004075520), (104, 6599994240), (105, 6537137152), (112, 6128566080), (120, 5719995008), (124, 5535479040), (128, 5362495320), (130, 5279995392), (140, 4902852864), (146, 4701365760), (147, 4669383680), (155, 4428383232), (156, 4399996160), (160, 4289996256), (168, 4085710720), (182, 3771425280), (186, 3690319360), (192, 3574996880), (195, 3519996928), (196, 3502037760), (208, 3299997120), (210, 3268568576), (217, 3163130880), (219, 3134243840), (224, 3064283040), (240, 2859997504), (245, 2801630208), (248, 2767739520), (256, 2681247660), (260, 2639997696), (273, 2514283520), (280, 2451426432), (292, 2350682880), (294, 2334691840), (310, 2214191616), (312, 2199998080), (320, 2144998128), (336, 2042855360), (364, 1885712640), (365, 1880546304), (372, 1845159680), (384, 1787498440), (390, 1759998464), (392, 1751018880), (403, 1703224320), (416, 1649998560), (420, 1634284288), (434, 1581565440), (438, 1567121920), (448, 1532141520), (455, 1508570112), (465, 1476127744), (480, 1429998752), (490, 1400815104), (496, 1383869760), (511, 1343247360), (512, 1340623830), (520, 1319998848), (546, 1257141760), (560, 1225713216), (584, 1175341440), (588, 1167345920), (620, 1107095808), (624, 1099999040), (637, 1077550080), (640, 1072499064), (651, 1054376960), (672, 1021427680), (728, 942856320), (730, 940273152), (735, 933876736), (744, 922579840), (768, 893749220), (780, 879999232), (784, 875509440), (806, 851612160), (832, 824999280), (840, 817142144), (868, 790782720), (876, 783560960), (896, 766070760), (910, 754285056), (930, 738063872), (949, 723287040), (960, 714999376), (961, 714255360), (980, 700407552), (992, 691934880), (1022, 671623680), (1024, 670311915), (1040, 659999424), (1085, 632626176), (1092, 628570880), (1095, 626848768), (1120, 612856608), (1168, 587670720), (1176, 583672960), (1209, 567741440), (1240, 553547904), (1248, 549999520), (1274, 538775040), (1280, 536249532), (1302, 527188480), (1344, 510713840), (1365, 502856704), (1456, 471428160), (1460, 470136576), (1470, 466938368), (1488, 461289920), (1519, 451875840), (1533, 447749120), (1536, 446874610), (1560, 439999616), (1568, 437754720), (1612, 425806080), (1664, 412499640), (1680, 408571072), (1736, 395391360), (1752, 391780480), (1792, 383035380), (1820, 377142528), (1860, 369031936), (1898, 361643520), (1911, 359183360), (1920, 357499688), (1922, 357127680), (1960, 350203776), (1984, 345967440), (2015, 340644864), (2044, 335811840), (2080, 329999712), (2170, 316313088), (2184, 314285440), (2190, 313424384), (2240, 306428304), (2263, 303313920), (2336, 293835360), (2352, 291836480), (2418, 283870720), (2480, 276773952), (2496, 274999760), (2548, 269387520), (2555, 268649472), (2560, 268124766), (2604, 263594240), (2688, 255356920), (2730, 251428352), (2821, 243317760), (2847, 241095680), (2883, 238085120), (2912, 235714080), (2920, 235068288), (2940, 233469184), (2976, 230644960), (3038, 225937920), (3066, 223874560), (3072, 223437305), (3120, 219999808), (3136, 218877360), (3185, 215510016), (3224, 212903040), (3255, 210875392), (3328, 206249820), (3360, 204285536), (3472, 197695680), (3504, 195890240), (3577, 191892480), (3584, 191517690), (3640, 188571264), (3720, 184515968), (3796, 180821760), (3822, 179591680), (3840, 178749844), (3844, 178563840), (3920, 175101888), (3968, 172983720), (4030, 170322432), (4088, 167905920), (4160, 164999856), (4340, 158156544), (4368, 157142720), (4380, 156712192), (4480, 153214152), (4526, 151656960), (4557, 150625280), (4672, 146917680), (4704, 145918240), (4745, 144657408), (4805, 142851072), (4836, 141935360), (4960, 138386976), (4992, 137499880), (5096, 134693760), (5110, 134324736), (5120, 134062383), (5208, 131797120), (5376, 127678460), (5460, 125714176), (5642, 121658880), (5694, 120547840), (5766, 119042560), (5824, 117857040), (5840, 117534144), (5880, 116734592), (5952, 115322480), (6045, 113548288), (6076, 112968960), (6132, 111937280), (6240, 109999904), (6272, 109438680), (6370, 107755008), (6448, 106451520), (6510, 105437696), (6643, 103326720), (6656, 103124910), (6720, 102142768), (6727, 102036480), (6789, 101104640), (6944, 98847840), (7008, 97945120), (7154, 95946240), (7168, 95758845), (7280, 94285632), (7440, 92257984), (7592, 90410880), (7595, 90375168), (7644, 89795840), (7665, 89549824), (7680, 89374922), (7688, 89281920), (7840, 87550944), (7936, 86491860), (8060, 85161216), (8176, 83952960), (8320, 82499928), (8463, 81105920), (8680, 79078272), (8736, 78571360), (8760, 78356096), (8960, 76607076), (9052, 75828480), (9114, 75312640), (9344, 73458840), (9408, 72959120), (9490, 72328704), (9555, 71836672), (9610, 71425536), (9672, 70967680), (9920, 69193488), (9984, 68749940), (10192, 67346880), (10220, 67162368), (10416, 65898560), (10731, 63964160), (10752, 63839230), (10920, 62857088), (11284, 60829440), (11315, 60662784), (11388, 60273920), (11532, 59521280), (11648, 58928520), (11680, 58767072), (11760, 58367296), (11904, 57661240), (12090, 56774144), (12152, 56484480), (12264, 55968640), (12480, 54999952), (12493, 54942720), (12544, 54719340), (12740, 53877504), (12896, 53225760), (13020, 52718848), (13286, 51663360), (13312, 51562455), (13440, 51071384), (13454, 51018240), (13578, 50552320), (13888, 49423920), (14016, 48972560), (14105, 48663552), (14235, 48219136), (14308, 47973120), (14415, 47617024), (14560, 47142816), (14880, 46128992), (15184, 45205440), (15190, 45187584), (15288, 44897920), (15330, 44774912), (15360, 44687461), (15376, 44640960), (15680, 43775472), (15841, 43330560), (15872, 43245930), (16120, 42580608), (16352, 41976480), (16640, 41249964), (16926, 40552960), (17360, 39539136), (17472, 39285680), (17520, 39178048), (17885, 38378496), (17920, 38303538), (18104, 37914240), (18228, 37656320), (18688, 36729420), (18816, 36479560), (18980, 36164352), (19110, 35918336), (19220, 35712768), (19344, 35483840), (19747, 34759680), (19840, 34596744), (19929, 34442240), (19968, 34374970), (20181, 34012160), (20384, 33673440), (20440, 33581184), (20832, 32949280), (21462, 31982080), (21504, 31919615), (21840, 31428544), (22568, 30414720), (22630, 30331392), (22776, 30136960), (22785, 30125056), (23064, 29760640), (23296, 29464260), (23360, 29383536), (23520, 29183648), (23808, 28830620), (24180, 28387072), (24304, 28242240), (24528, 27984320), (24960, 27499976), (24986, 27471360), (25088, 27359670), (25480, 26938752), (25792, 26612880), (26040, 26359424), (26572, 25831680), (26880, 25535692), (26908, 25509120), (27156, 25276160), (27776, 24711960), (28032, 24486280), (28210, 24331776), (28470, 24109568), (28616, 23986560), (28830, 23808512), (29120, 23571408), (29419, 23331840), (29760, 23064496), (30368, 22602720), (30380, 22593792), (30576, 22448960), (30660, 22387456), (30752, 22320480), (31360, 21887736), (31682, 21665280), (31744, 21622965), (32240, 21290304), (32704, 20988240), (33215, 20665344), (33280, 20624982), (33635, 20407296), (33852, 20276480), (33945, 20220928), (34720, 19769568), (34944, 19642840), (35040, 19589024), (35770, 19189248), (35840, 19151769), (36208, 18957120), (36456, 18828160), (37376, 18364710), (37479, 18314240), (37632, 18239780), (37960, 18082176), (38220, 17959168), (38440, 17856384), (38688, 17741920), (39494, 17379840), (39680, 17298372), (39858, 17221120), (39936, 17187485), (40362, 17006080), (40768, 16836720), (40880, 16790592), (41664, 16474640), (42315, 16221184), (42924, 15991040), (43680, 15714272), (45136, 15207360), (45260, 15165696), (45552, 15068480), (45570, 15062528), (46128, 14880320), (46501, 14760960), (46592, 14732130), (46720, 14691768), (47040, 14591824), (47089, 14576640), (47523, 14443520), (47616, 14415310), (48360, 14193536), (48608, 14121120), (49056, 13992160), (49920, 13749988), (49972, 13735680), (50176, 13679835), (50960, 13469376), (51584, 13306440), (52080, 13179712), (53144, 12915840), (53655, 12792832), (53760, 12767846), (53816, 12754560), (54312, 12638080), (55552, 12355980), (56064, 12243140), (56420, 12165888), (56940, 12054784), (57232, 11993280), (57660, 11904256), (58240, 11785704), (58838, 11665920), (59241, 11586560), (59520, 11532248), (60736, 11301360), (60760, 11296896), (61152, 11224480), (61320, 11193728), (61504, 11160240), (62465, 10988544), (62720, 10943868), (63364, 10832640), (64480, 10645152), (65408, 10494120), (66430, 10332672), (66560, 10312491), (67270, 10203648), (67704, 10138240), (67890, 10110464), (69440, 9884784), (69888, 9821420), (70080, 9794512), (70153, 9784320), (71540, 9594624), (72416, 9478560), (72912, 9414080), (74752, 9182355), (74958, 9157120), (75264, 9119890), (75920, 9041088), (76440, 8979584), (76880, 8928192), (77376, 8870960), (78988, 8689920), (79205, 8666112), (79360, 8649186), (79716, 8610560), (80724, 8503040), (81536, 8418360), (81760, 8395296), (83328, 8237320), (84630, 8110592), (85848, 7995520), (87360, 7857136), (87451, 7848960), (88257, 7777280), (90272, 7603680), (90520, 7582848), (91104, 7534240), (91140, 7531264), (92256, 7440160), (93002, 7380480), (93184, 7366065), (93440, 7345884), (94080, 7295912), (94178, 7288320), (95046, 7221760), (95232, 7207655), (96720, 7096768), (97216, 7060560), (98112, 6996080), (98735, 6951936), (99645, 6888448), (99840, 6874994), (99944, 6867840), (100905, 6802432), (101920, 6734688), (103168, 6653220), (104160, 6589856), (106288, 6457920), (107310, 6396416), (107520, 6383923), (107632, 6377280), (108624, 6319040), (110887, 6190080), (111104, 6177990), (112128, 6121570), (112840, 6082944), (113880, 6027392), (114464, 5996640), (115320, 5952128), (116480, 5892852), (117676, 5832960), (118482, 5793280), (119040, 5766124), (121472, 5650680), (121520, 5648448), (122304, 5612240), (122640, 5596864), (123008, 5580120), (124930, 5494272), (125440, 5471934), (126728, 5416320), (128960, 5322576), (130816, 5247060), (132860, 5166336), (134540, 5101824), (135408, 5069120), (135780, 5055232), (138880, 4942392), (139503, 4920320), (139776, 4910710), (140160, 4897256), (140306, 4892160), (141267, 4858880), (143080, 4797312), (144832, 4739280), (145824, 4707040), (147095, 4666368), (149916, 4578560), (150528, 4559945), (151840, 4520544), (152880, 4489792), (153760, 4464096), (154752, 4435480), (157976, 4344960), (158410, 4333056), (158720, 4324593), (159432, 4305280), (161448, 4251520), (163072, 4209180), (163520, 4197648), (166656, 4118660), (169260, 4055296), (171696, 3997760), (174720, 3928568), (174902, 3924480), (176514, 3888640), (180544, 3801840), (181040, 3791424), (182208, 3767120), (182280, 3765632), (184512, 3720080), (186004, 3690240), (186880, 3672942), (187395, 3662848), (188160, 3647956), (188356, 3644160), (190092, 3610880), (193440, 3548384), (194432, 3530280), (196224, 3498040), (197470, 3475968), (199290, 3444224), (199680, 3437497), (199888, 3433920), (201810, 3401216), (203840, 3367344), (205933, 3333120), (206336, 3326610), (208320, 3294928), (210459, 3261440), (212576, 3228960), (214620, 3198208), (215264, 3188640), (217248, 3159520), (221774, 3095040), (222208, 3088995), (224256, 3060785), (225680, 3041472), (227760, 3013696), (228928, 2998320), (230640, 2976064), (232505, 2952192), (232960, 2946426), (235352, 2916480), (235445, 2915328), (236964, 2896640), (237615, 2888704), (238080, 2883062), (242944, 2825340), (243040, 2824224), (244608, 2806120), (245280, 2798432), (246016, 2790060), (249860, 2747136), (250880, 2735967), (253456, 2708160), (257920, 2661288), (261632, 2623530), (262353, 2616320), (265720, 2583168), (269080, 2550912), (270816, 2534560), (271560, 2527616), (277760, 2471196), (279006, 2460160), (279552, 2455355), (280320, 2448628), (280612, 2446080), (282534, 2429440), (286160, 2398656), (289664, 2369640), (291648, 2353520), (294190, 2333184), (296205, 2317312), (299832, 2289280), (303680, 2260272), (305760, 2244896), (307520, 2232048), (309504, 2217740), (315952, 2172480), (316820, 2166528), (318864, 2152640), (322896, 2125760), (326144, 2104590), (327040, 2098824), (332661, 2063360), (333312, 2059330), (338520, 2027648), (343392, 1998880), (349440, 1964284), (349804, 1962240), (350765, 1956864), (353028, 1944320), (361088, 1900920), (362080, 1895712), (364416, 1883560), (364560, 1882816), (369024, 1860040), (372008, 1845120), (373760, 1836471), (374790, 1831424), (376320, 1823978), (376712, 1822080), (380184, 1805440), (386880, 1774192), (388864, 1765140), (392448, 1749020), (394940, 1737984), (398580, 1722112), (399776, 1716960), (403620, 1700608), (407680, 1683672), (411866, 1666560), (412672, 1663305), (416640, 1647464), (420918, 1630720), (425152, 1614480), (429240, 1599104), (430528, 1594320), (434496, 1579760), (437255, 1569792), (441285, 1555456), (443548, 1547520), (451360, 1520736), (455520, 1506848), (457856, 1499160), (461280, 1488032), (465010, 1476096), (465920, 1473213), (470704, 1458240), (470890, 1457664), (473928, 1448320), (475230, 1444352), (476160, 1441531), (485888, 1412670), (486080, 1412112), (489216, 1403060), (490560, 1399216), (491071, 1397760), (492032, 1395030), (499720, 1373568), (506912, 1354080), (515840, 1330644), (523264, 1311765), (524706, 1308160), (531440, 1291584), (538160, 1275456), (541632, 1267280), (543120, 1263808), (554435, 1238016), (555520, 1235598), (558012, 1230080), (560640, 1224314), (561224, 1223040), (565068, 1214720), (572320, 1199328), (579328, 1184820), (583296, 1176760), (588380, 1166592), (592410, 1158656), (599664, 1144640), (607360, 1130136), (611520, 1122448), (612157, 1121280), (615040, 1116024), (617799, 1111040), (619008, 1108870), (631904, 1086240), (633640, 1083264), (637728, 1076320), (645792, 1062880), (652288, 1052295), (654080, 1049412), (665322, 1031680), (666624, 1029665), (677040, 1013824), (686784, 999440), (697515, 984064), (698880, 982142), (699608, 981120), (701530, 978432), (706056, 972160), (706335, 971776), (722176, 950460), (724160, 947856), (728832, 941780), (729120, 941408), (738048, 930020), (744016, 922560), (749580, 915712), (752640, 911989), (753424, 911040), (760368, 902720), (773760, 887096), (777728, 882570), (784896, 874510), (789880, 868992), (797160, 861056), (799552, 858480), (807240, 850304), (815360, 841836), (823732, 833280)]