731202785280

素因数分解:

$2^{12}\times 3^5\times 5^1\times {\mathrm{11}}^1\times {\mathrm{19}}^2\times {\mathrm{37}}^1$

素因数の和:130

約数の個数: 1872

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 27, 30, 32, 33, 36, 37, 38, 40, 44, 45, 48, 54, 55, 57, 60, 64, 66, 72, 74, 76, 80, 81, 88, 90, 95, 96, 99, 108, 110, 111, 114, 120, 128, 132, 135, 144, 148, 152, 160, 162, 165, 171, 176, 180, 185, 190, 192, 198, 209, 216, 220, 222, 228, 240, 243, 256, 264, 270, 285, 288, 296, 297, 304, 320, 324, 330, 333, 342, 352, 360, 361, 370, 380, 384, 396, 405, 407, 418, 432, 440, 444, 456, 480, 486, 495, 512, 513, 528, 540, 555, 570, 576, 592, 594, 608, 627, 640, 648, 660, 666, 684, 703, 704, 720, 722, 740, 760, 768, 792, 810, 814, 836, 855, 864, 880, 888, 891, 912, 960, 972, 990, 999, 1024, 1026, 1045, 1056, 1080, 1083, 1110, 1140, 1152, 1184, 1188, 1215, 1216, 1221, 1254, 1280, 1296, 1320, 1332, 1368, 1406, 1408, 1440, 1444, 1480, 1485, 1520, 1536, 1539, 1584, 1620, 1628, 1665, 1672, 1710, 1728, 1760, 1776, 1782, 1805, 1824, 1881, 1920, 1944, 1980, 1998, 2035, 2048, 2052, 2090, 2109, 2112, 2160, 2166, 2220, 2280, 2304, 2368, 2376, 2430, 2432, 2442, 2508, 2560, 2565, 2592, 2640, 2664, 2673, 2736, 2812, 2816, 2880, 2888, 2960, 2970, 2997, 3040, 3072, 3078, 3135, 3168, 3240, 3249, 3256, 3330, 3344, 3420, 3456, 3515, 3520, 3552, 3564, 3610, 3648, 3663, 3762, 3840, 3888, 3960, 3971, 3996, 4070, 4096, 4104, 4180, 4218, 4224, 4320, 4332, 4440, 4455, 4560, 4608, 4617, 4736, 4752, 4860, 4864, 4884, 4995, 5016, 5120, 5130, 5184, 5280, 5328, 5346, 5415, 5472, 5624, 5632, 5643, 5760, 5776, 5920, 5940, 5994, 6080, 6105, 6144, 6156, 6270, 6327, 6336, 6480, 6498, 6512, 6660, 6688, 6840, 6912, 7030, 7040, 7104, 7128, 7220, 7296, 7326, 7524, 7680, 7695, 7733, 7776, 7920, 7942, 7992, 8140, 8208, 8360, 8436, 8448, 8640, 8664, 8880, 8910, 8991, 9120, 9216, 9234, 9405, 9472, 9504, 9720, 9728, 9747, 9768, 9990, 10032, 10240, 10260, 10368, 10545, 10560, 10656, 10692, 10830, 10944, 10989, 11248, 11264, 11286, 11520, 11552, 11840, 11880, 11913, 11988, 12160, 12210, 12288, 12312, 12540, 12654, 12672, 12960, 12996, 13024, 13320, 13357, 13365, 13376, 13680, 13824, 14060, 14080, 14208, 14256, 14440, 14592, 14652, 14985, 15048, 15360, 15390, 15466, 15552, 15840, 15884, 15984, 16245, 16280, 16416, 16720, 16872, 16896, 16929, 17280, 17328, 17760, 17820, 17982, 18240, 18315, 18432, 18468, 18810, 18944, 18981, 19008, 19440, 19456, 19494, 19536, 19855, 19980, 20064, 20480, 20520, 20736, 21090, 21120, 21312, 21384, 21660, 21888, 21978, 22496, 22528, 22572, 23040, 23085, 23104, 23199, 23680, 23760, 23826, 23976, 24320, 24420, 24624, 25080, 25308, 25344, 25920, 25992, 26048, 26640, 26714, 26730, 26752, 27360, 27648, 28120, 28160, 28215, 28416, 28512, 28880, 29184, 29241, 29304, 29970, 30096, 30720, 30780, 30932, 31104, 31635, 31680, 31768, 31968, 32490, 32560, 32832, 32967, 33440, 33744, 33792, 33858, 34560, 34656, 35520, 35640, 35739, 35964, 36480, 36630, 36864, 36936, 37620, 37888, 37962, 38016, 38665, 38880, 38912, 38988, 39072, 39710, 39960, 40071, 40128, 41040, 41472, 42180, 42240, 42624, 42768, 43320, 43776, 43956, 44955, 44992, 45056, 45144, 46080, 46170, 46208, 46398, 47360, 47520, 47652, 47952, 48640, 48735, 48840, 49248, 50160, 50616, 50688, 50787, 51840, 51984, 52096, 53280, 53428, 53460, 53504, 54720, 54945, 55296, 56240, 56320, 56430, 56832, 56943, 57024, 57760, 58368, 58482, 58608, 59565, 59940, 60192, 61440, 61560, 61864, 62208, 63270, 63360, 63536, 63936, 64980, 65120, 65664, 65934, 66785, 66880, 67488, 67584, 67716, 69120, 69312, 69597, 71040, 71280, 71478, 71928, 72960, 73260, 73872, 75240, 75776, 75924, 76032, 77330, 77760, 77824, 77976, 78144, 79420, 79920, 80142, 80256, 82080, 82944, 84360, 84480, 84645, 85248, 85536, 86640, 87552, 87723, 87912, 89910, 89984, 90288, 92160, 92340, 92416, 92796, 94720, 94905, 95040, 95304, 95904, 97280, 97470, 97680, 98496, 98901, 100320, 101232, 101376, 101574, 103680, 103968, 104192, 106560, 106856, 106920, 107008, 107217, 109440, 109890, 110592, 112480, 112640, 112860, 113664, 113886, 114048, 115520, 115995, 116736, 116964, 117216, 119130, 119880, 120213, 120384, 123120, 123728, 124416, 126540, 126720, 127072, 127872, 129960, 130240, 131328, 131868, 133570, 133760, 134976, 135168, 135432, 138240, 138624, 139194, 142080, 142560, 142956, 143856, 145920, 146205, 146520, 146927, 147744, 150480, 151552, 151848, 152064, 154660, 155520, 155952, 156288, 158840, 159840, 160284, 160512, 164160, 164835, 165888, 168720, 168960, 169290, 170496, 170829, 171072, 173280, 175104, 175446, 175824, 178695, 179820, 179968, 180576, 184320, 184680, 184832, 185592, 189440, 189810, 190080, 190608, 191808, 194560, 194940, 195360, 196992, 197802, 200355, 200640, 202464, 202752, 203148, 207360, 207936, 208384, 208791, 213120, 213712, 213840, 214016, 214434, 218880, 219780, 224960, 225280, 225720, 227328, 227772, 228096, 231040, 231990, 233472, 233928, 234432, 238260, 239760, 240426, 240768, 246240, 247456, 248832, 253080, 253440, 253935, 254144, 255744, 259920, 260480, 262656, 263736, 267140, 267520, 269952, 270864, 276480, 277248, 278388, 284160, 284715, 285120, 285912, 287712, 291840, 292410, 293040, 293854, 295488, 300960, 303696, 304128, 309320, 311040, 311904, 312576, 317680, 319680, 320568, 321024, 321651, 328320, 329670, 331776, 337440, 337920, 338580, 340992, 341658, 342144, 346560, 347985, 350208, 350892, 351648, 357390, 359640, 359936, 360639, 361152, 369360, 369664, 371184, 378880, 379620, 380160, 381216, 383616, 389120, 389880, 390720, 393984, 395604, 400710, 401280, 404928, 405504, 406296, 414720, 415872, 416768, 417582, 426240, 427424, 427680, 428032, 428868, 437760, 438615, 439560, 440781, 449920, 451440, 454656, 455544, 456192, 462080, 463980, 467856, 468864, 476520, 479520, 480852, 481536, 492480, 494505, 494912, 497664, 506160, 506880, 507870, 508288, 511488, 519840, 520960, 525312, 527472, 534280, 535040, 536085, 539904, 541728, 552960, 554496, 556776, 568320, 569430, 570240, 571824, 575424, 583680, 584820, 586080, 587708, 590976, 601065, 601920, 607392, 608256, 618640, 622080, 623808, 625152, 626373, 635360, 639360, 641136, 642048, 643302, 656640, 659340, 674880, 675840, 677160, 681984, 683316, 684288, 693120, 695970, 700416, 701784, 703296, 714780, 719280, 719872, 721278, 722304, 734635, 738720, 739328, 742368, 757760, 759240, 760320, 762432, 767232, 779760, 781440, 787968, 791208, 801420, 802560, 809856, 812592, 829440, 831744, 833536, 835164, 852480, 854145, 854848, 855360, 856064, 857736, 875520, 877230, 879120, 881562, 899840, 902880, 911088, 912384, 924160, 927960, 935712, 937728, 953040, 959040, 961704, 963072, 964953, 984960, 989010, 989824, 995328, 1012320, 1013760, 1015740, 1016576, 1022976, 1039680, 1041920, 1043955, 1050624, 1054944, 1068560, 1070080, 1072170, 1079808, 1081917, 1083456, 1108992, 1113552, 1136640, 1138860, 1140480, 1143648, 1150848, 1167360, 1169640, 1172160, 1175416, 1181952, 1202130, 1203840, 1214784, 1216512, 1237280, 1244160, 1247616, 1250304, 1252746, 1270720, 1278720, 1282272, 1284096, 1286604, 1313280, 1318680, 1322343, 1349760, 1354320, 1363968, 1366632, 1368576, 1386240, 1391940, 1403568, 1406592, 1429560, 1438560, 1439744, 1442556, 1444608, 1469270, 1477440, 1478656, 1484736, 1518480, 1520640, 1524864, 1534464, 1559520, 1562880, 1575936, 1582416, 1602840, 1605120, 1608255, 1619712, 1625184, 1658880, 1663488, 1667072, 1670328, 1704960, 1708290, 1709696, 1710720, 1715472, 1751040, 1754460, 1758240, 1763124, 1799680, 1803195, 1805760, 1822176, 1824768, 1848320, 1855920, 1871424, 1875456, 1879119, 1906080, 1918080, 1923408, 1926144, 1929906, 1969920, 1978020, 1979648, 2024640, 2027520, 2031480, 2033152, 2045952, 2079360, 2083840, 2087910, 2101248, 2109888, 2137120, 2140160, 2144340, 2159616, 2163834, 2166912, 2203905, 2217984, 2227104, 2273280, 2277720, 2280960, 2287296, 2301696, 2339280, 2344320, 2350832, 2363904, 2404260, 2407680, 2429568, 2474560, 2488320, 2495232, 2500608, 2505492, 2541440, 2557440, 2564544, 2568192, 2573208, 2626560, 2637360, 2644686, 2699520, 2708640, 2733264, 2737152, 2772480, 2783880, 2807136, 2813184, 2859120, 2877120, 2879488, 2885112, 2889216, 2938540, 2954880, 2969472, 3036960, 3041280, 3049728, 3068928, 3119040, 3125760, 3131865, 3151872, 3164832, 3205680, 3210240, 3216510, 3239424, 3245751, 3250368, 3326976, 3340656, 3409920, 3416580, 3419392, 3421440, 3430944, 3502080, 3508920, 3516480, 3526248, 3599360, 3606390, 3611520, 3644352, 3649536, 3696640, 3711840, 3742848, 3750912, 3758238, 3812160, 3836160, 3846816, 3852288, 3859812, 3939840, 3956040, 3959296, 3967029, 4049280, 4062960, 4066304, 4091904, 4158720, 4167680, 4175820, 4219776, 4274240, 4280320, 4288680, 4319232, 4327668, 4333824, 4407810, 4435968, 4454208, 4555440, 4561920, 4574592, 4603392, 4678560, 4688640, 4701664, 4727808, 4808520, 4815360, 4824765, 4859136, 4949120, 4976640, 4990464, 5001216, 5010984, 5082880, 5114880, 5129088, 5146416, 5253120, 5274720, 5289372, 5399040, 5409585, 5417280, 5466528, 5474304, 5544960, 5567760, 5614272, 5626368, 5718240, 5754240, 5770224, 5778432, 5877080, 5909760, 5938944, 6073920, 6082560, 6099456, 6137856, 6238080, 6251520, 6263730, 6303744, 6329664, 6411360, 6420480, 6433020, 6478848, 6491502, 6500736, 6611715, 6653952, 6681312, 6819840, 6833160, 6838784, 6842880, 6861888, 7017840, 7032960, 7052496, 7198720, 7212780, 7223040, 7288704, 7393280, 7423680, 7485696, 7501824, 7516476, 7624320, 7672320, 7693632, 7704576, 7719624, 7879680, 7912080, 7918592, 7934058, 8098560, 8125920, 8132608, 8317440, 8335360, 8351640, 8439552, 8548480, 8577360, 8638464, 8655336, 8667648, 8815620, 8908416, 9110880, 9123840, 9149184, 9206784, 9357120, 9377280, 9395595, 9403328, 9455616, 9617040, 9630720, 9649530, 9718272, 9898240, 9980928, 10021968, 10165760, 10229760, 10258176, 10292832, 10506240, 10549440, 10578744, 10798080, 10819170, 10834560, 10933056, 10948608, 11089920, 11135520, 11228544, 11252736, 11436480, 11508480, 11540448, 11556864, 11754160, 11819520, 11877888, 11901087, 12147840, 12198912, 12275712, 12476160, 12503040, 12527460, 12659328, 12822720, 12840960, 12866040, 12957696, 12983004, 13001472, 13223430, 13307904, 13362624, 13666320, 13677568, 13685760, 13723776, 14035680, 14065920, 14104992, 14397440, 14425560, 14446080, 14577408, 14847360, 14971392, 15003648, 15032952, 15248640, 15344640, 15387264, 15439248, 15759360, 15824160, 15837184, 15868116, 16197120, 16228755, 16251840, 16265216, 16634880, 16703280, 16879104, 17096960, 17154720, 17310672, 17335296, 17631240, 17816832, 18221760, 18247680, 18298368, 18413568, 18714240, 18754560, 18791190, 18806656, 18911232, 19234080, 19261440, 19299060, 19436544, 19796480, 19835145, 19961856, 20043936, 20331520, 20459520, 20516352, 20585664, 21098880, 21157488, 21596160, 21638340, 21669120, 21866112, 22179840, 22271040, 22457088, 22505472, 22872960, 23016960, 23080896, 23113728, 23508320, 23639040, 23755776, 23802174, 24295680, 24397824, 24952320, 25006080, 25054920, 25318656, 25645440, 25732080, 25915392, 25966008, 26002944, 26446860, 26725248, 27332640, 27355136, 27371520, 27447552, 28071360, 28131840, 28209984, 28851120, 28892160, 29154816, 29694720, 29942784, 30065904, 30497280, 30689280, 30774528, 30878496, 31518720, 31648320, 31674368, 31736232, 32394240, 32457510, 32503680, 33269760, 33406560, 33758208, 34193920, 34309440, 34621344, 34670592, 35262480, 35633664, 35703261, 36443520, 36596736, 36827136, 37428480, 37509120, 37582380, 37613312, 38468160, 38522880, 38598120, 38873088, 39592960, 39670290, 39923712, 40087872, 40663040, 41032704, 41171328, 42197760, 42314976, 43192320, 43276680, 43338240, 43732224, 44542080, 44914176, 45010944, 45745920, 46033920, 46161792, 47016640, 47278080, 47511552, 47604348, 48591360, 48795648, 49904640, 50109840, 50637312, 51290880, 51464160, 51932016, 52005888, 52893720, 53450496, 54665280, 54710272, 54743040, 54895104, 56142720, 56263680, 56419968, 57702240, 57784320, 58309632, 59389440, 59505435, 59885568, 60131808, 60994560, 61378560, 61549056, 61756992, 63296640, 63472464, 64788480, 64915020, 65007360, 66539520, 66813120, 67516416, 68387840, 68618880, 69242688, 69341184, 70524960, 71267328, 71406522, 72887040, 73193472, 74856960, 75018240, 75164760, 75226624, 76936320, 77196240, 77746176, 79185920, 79340580, 80175744, 81326080, 82065408, 82342656, 84395520, 84629952, 86553360, 86676480, 87464448, 89084160, 89828352, 91491840, 92067840, 92323584, 94033280, 94556160, 95023104, 95208696, 97182720, 99809280, 100219680, 101274624, 102581760, 102928320, 103864032, 104011776, 105787440, 106900992, 109330560, 109790208, 112285440, 112527360, 112839936, 115404480, 115568640, 116619264, 118778880, 119010870, 119771136, 120263616, 121989120, 123098112, 123513984, 126593280, 126944928, 129576960, 129830040, 130014720, 133626240, 135032832, 136775680, 137237760, 138485376, 141049920, 142534656, 142813044, 145774080, 146386944, 149713920, 150329520, 150453248, 153872640, 154392480, 158371840, 158681160, 160351488, 164130816, 164685312, 168791040, 169259904, 173106720, 173352960, 174928896, 178168320, 178516305, 179656704, 182983680, 184135680, 184647168, 188066560, 190417392, 194365440, 199618560, 200439360, 202549248, 205163520, 205856640, 207728064, 208023552, 211574880, 213801984, 218661120, 219580416, 224570880, 225054720, 225679872, 230808960, 233238528, 237557760, 238021740, 240527232, 243978240, 246196224, 247027968, 253186560, 253889856, 259660080, 260029440, 267252480, 273551360, 274475520, 276970752, 282099840, 285069312, 285626088, 291548160, 299427840, 300659040, 300906496, 307745280, 308784960, 317362320, 320702976, 329370624, 337582080, 338519808, 346213440, 346705920, 349857792, 356336640, 357032610, 359313408, 365967360, 369294336, 376133120, 380834784, 388730880, 400878720, 405098496, 410327040, 411713280, 415456128, 423149760, 427603968, 437322240, 439160832, 449141760, 451359744, 461617920, 475115520, 476043480, 481054464, 492392448, 494055936, 506373120, 507779712, 519320160, 520058880, 534504960, 548951040, 553941504, 564199680, 571252176, 583096320, 598855680, 601318080, 601812992, 615490560, 617569920, 634724640, 641405952, 658741248, 675164160, 677039616, 692426880, 699715584, 712673280, 714065220, 731934720, 738588672, 752266240, 761669568, 801757440, 820654080, 823426560, 830912256, 846299520, 855207936, 874644480, 898283520, 902719488, 923235840, 952086960, 962108928, 988111872, 1012746240, 1015559424, 1038640320, 1040117760, 1069009920, 1097902080, 1107883008, 1128399360, 1142504352, 1166192640, 1202636160, 1230981120, 1235139840, 1269449280, 1282811904, 1317482496, 1354079232, 1384853760, 1425346560, 1428130440, 1477177344, 1504532480, 1523339136, 1603514880, 1646853120, 1661824512, 1692599040, 1749288960, 1796567040, 1805438976, 1846471680, 1904173920, 1924217856, 1976223744, 2025492480, 2031118848, 2077280640, 2138019840, 2195804160, 2215766016, 2256798720, 2285008704, 2405272320, 2461962240, 2470279680, 2538898560, 2565623808, 2708158464, 2769707520, 2856260880, 3009064960, 3046678272, 3207029760, 3293706240, 3323649024, 3385198080, 3498577920, 3692943360, 3808347840, 3848435712, 3952447488, 4062237696, 4154561280, 4276039680, 4431532032, 4513597440, 4570017408, 4810544640, 4940559360, 5077797120, 5416316928, 5539415040, 5712521760, 6093356544, 6414059520, 6587412480, 6647298048, 6770396160, 7385886720, 7616695680, 7696871424, 8124475392, 8309122560, 9027194880, 9140034816, 9621089280, 9881118720, 10155594240, 11078830080, 11425043520, 12186713088, 12828119040, 13294596096, 13540792320, 15233391360, 16248950784, 16618245120, 18280069632, 19242178560, 19762237440, 20311188480, 22157660160, 22850087040, 24373426176, 27081584640, 30466782720, 33236490240, 36560139264, 38484357120, 40622376960, 45700174080, 48746852352, 60933565440, 66472980480, 73120278528, 81244753920, 91400348160, 121867130880, 146240557056, 182800696320, 243734261760, 365601392640, 731202785280]

約数ペア:

[(1, 731202785280), (2, 365601392640), (3, 243734261760), (4, 182800696320), (5, 146240557056), (6, 121867130880), (8, 91400348160), (9, 81244753920), (10, 73120278528), (11, 66472980480), (12, 60933565440), (15, 48746852352), (16, 45700174080), (18, 40622376960), (19, 38484357120), (20, 36560139264), (22, 33236490240), (24, 30466782720), (27, 27081584640), (30, 24373426176), (32, 22850087040), (33, 22157660160), (36, 20311188480), (37, 19762237440), (38, 19242178560), (40, 18280069632), (44, 16618245120), (45, 16248950784), (48, 15233391360), (54, 13540792320), (55, 13294596096), (57, 12828119040), (60, 12186713088), (64, 11425043520), (66, 11078830080), (72, 10155594240), (74, 9881118720), (76, 9621089280), (80, 9140034816), (81, 9027194880), (88, 8309122560), (90, 8124475392), (95, 7696871424), (96, 7616695680), (99, 7385886720), (108, 6770396160), (110, 6647298048), (111, 6587412480), (114, 6414059520), (120, 6093356544), (128, 5712521760), (132, 5539415040), (135, 5416316928), (144, 5077797120), (148, 4940559360), (152, 4810544640), (160, 4570017408), (162, 4513597440), (165, 4431532032), (171, 4276039680), (176, 4154561280), (180, 4062237696), (185, 3952447488), (190, 3848435712), (192, 3808347840), (198, 3692943360), (209, 3498577920), (216, 3385198080), (220, 3323649024), (222, 3293706240), (228, 3207029760), (240, 3046678272), (243, 3009064960), (256, 2856260880), (264, 2769707520), (270, 2708158464), (285, 2565623808), (288, 2538898560), (296, 2470279680), (297, 2461962240), (304, 2405272320), (320, 2285008704), (324, 2256798720), (330, 2215766016), (333, 2195804160), (342, 2138019840), (352, 2077280640), (360, 2031118848), (361, 2025492480), (370, 1976223744), (380, 1924217856), (384, 1904173920), (396, 1846471680), (405, 1805438976), (407, 1796567040), (418, 1749288960), (432, 1692599040), (440, 1661824512), (444, 1646853120), (456, 1603514880), (480, 1523339136), (486, 1504532480), (495, 1477177344), (512, 1428130440), (513, 1425346560), (528, 1384853760), (540, 1354079232), (555, 1317482496), (570, 1282811904), (576, 1269449280), (592, 1235139840), (594, 1230981120), (608, 1202636160), (627, 1166192640), (640, 1142504352), (648, 1128399360), (660, 1107883008), (666, 1097902080), (684, 1069009920), (703, 1040117760), (704, 1038640320), (720, 1015559424), (722, 1012746240), (740, 988111872), (760, 962108928), (768, 952086960), (792, 923235840), (810, 902719488), (814, 898283520), (836, 874644480), (855, 855207936), (864, 846299520), (880, 830912256), (888, 823426560), (891, 820654080), (912, 801757440), (960, 761669568), (972, 752266240), (990, 738588672), (999, 731934720), (1024, 714065220), (1026, 712673280), (1045, 699715584), (1056, 692426880), (1080, 677039616), (1083, 675164160), (1110, 658741248), (1140, 641405952), (1152, 634724640), (1184, 617569920), (1188, 615490560), (1215, 601812992), (1216, 601318080), (1221, 598855680), (1254, 583096320), (1280, 571252176), (1296, 564199680), (1320, 553941504), (1332, 548951040), (1368, 534504960), (1406, 520058880), (1408, 519320160), (1440, 507779712), (1444, 506373120), (1480, 494055936), (1485, 492392448), (1520, 481054464), (1536, 476043480), (1539, 475115520), (1584, 461617920), (1620, 451359744), (1628, 449141760), (1665, 439160832), (1672, 437322240), (1710, 427603968), (1728, 423149760), (1760, 415456128), (1776, 411713280), (1782, 410327040), (1805, 405098496), (1824, 400878720), (1881, 388730880), (1920, 380834784), (1944, 376133120), (1980, 369294336), (1998, 365967360), (2035, 359313408), (2048, 357032610), (2052, 356336640), (2090, 349857792), (2109, 346705920), (2112, 346213440), (2160, 338519808), (2166, 337582080), (2220, 329370624), (2280, 320702976), (2304, 317362320), (2368, 308784960), (2376, 307745280), (2430, 300906496), (2432, 300659040), (2442, 299427840), (2508, 291548160), (2560, 285626088), (2565, 285069312), (2592, 282099840), (2640, 276970752), (2664, 274475520), (2673, 273551360), (2736, 267252480), (2812, 260029440), (2816, 259660080), (2880, 253889856), (2888, 253186560), (2960, 247027968), (2970, 246196224), (2997, 243978240), (3040, 240527232), (3072, 238021740), (3078, 237557760), (3135, 233238528), (3168, 230808960), (3240, 225679872), (3249, 225054720), (3256, 224570880), (3330, 219580416), (3344, 218661120), (3420, 213801984), (3456, 211574880), (3515, 208023552), (3520, 207728064), (3552, 205856640), (3564, 205163520), (3610, 202549248), (3648, 200439360), (3663, 199618560), (3762, 194365440), (3840, 190417392), (3888, 188066560), (3960, 184647168), (3971, 184135680), (3996, 182983680), (4070, 179656704), (4096, 178516305), (4104, 178168320), (4180, 174928896), (4218, 173352960), (4224, 173106720), (4320, 169259904), (4332, 168791040), (4440, 164685312), (4455, 164130816), (4560, 160351488), (4608, 158681160), (4617, 158371840), (4736, 154392480), (4752, 153872640), (4860, 150453248), (4864, 150329520), (4884, 149713920), (4995, 146386944), (5016, 145774080), (5120, 142813044), (5130, 142534656), (5184, 141049920), (5280, 138485376), (5328, 137237760), (5346, 136775680), (5415, 135032832), (5472, 133626240), (5624, 130014720), (5632, 129830040), (5643, 129576960), (5760, 126944928), (5776, 126593280), (5920, 123513984), (5940, 123098112), (5994, 121989120), (6080, 120263616), (6105, 119771136), (6144, 119010870), (6156, 118778880), (6270, 116619264), (6327, 115568640), (6336, 115404480), (6480, 112839936), (6498, 112527360), (6512, 112285440), (6660, 109790208), (6688, 109330560), (6840, 106900992), (6912, 105787440), (7030, 104011776), (7040, 103864032), (7104, 102928320), (7128, 102581760), (7220, 101274624), (7296, 100219680), (7326, 99809280), (7524, 97182720), (7680, 95208696), (7695, 95023104), (7733, 94556160), (7776, 94033280), (7920, 92323584), (7942, 92067840), (7992, 91491840), (8140, 89828352), (8208, 89084160), (8360, 87464448), (8436, 86676480), (8448, 86553360), (8640, 84629952), (8664, 84395520), (8880, 82342656), (8910, 82065408), (8991, 81326080), (9120, 80175744), (9216, 79340580), (9234, 79185920), (9405, 77746176), (9472, 77196240), (9504, 76936320), (9720, 75226624), (9728, 75164760), (9747, 75018240), (9768, 74856960), (9990, 73193472), (10032, 72887040), (10240, 71406522), (10260, 71267328), (10368, 70524960), (10545, 69341184), (10560, 69242688), (10656, 68618880), (10692, 68387840), (10830, 67516416), (10944, 66813120), (10989, 66539520), (11248, 65007360), (11264, 64915020), (11286, 64788480), (11520, 63472464), (11552, 63296640), (11840, 61756992), (11880, 61549056), (11913, 61378560), (11988, 60994560), (12160, 60131808), (12210, 59885568), (12288, 59505435), (12312, 59389440), (12540, 58309632), (12654, 57784320), (12672, 57702240), (12960, 56419968), (12996, 56263680), (13024, 56142720), (13320, 54895104), (13357, 54743040), (13365, 54710272), (13376, 54665280), (13680, 53450496), (13824, 52893720), (14060, 52005888), (14080, 51932016), (14208, 51464160), (14256, 51290880), (14440, 50637312), (14592, 50109840), (14652, 49904640), (14985, 48795648), (15048, 48591360), (15360, 47604348), (15390, 47511552), (15466, 47278080), (15552, 47016640), (15840, 46161792), (15884, 46033920), (15984, 45745920), (16245, 45010944), (16280, 44914176), (16416, 44542080), (16720, 43732224), (16872, 43338240), (16896, 43276680), (16929, 43192320), (17280, 42314976), (17328, 42197760), (17760, 41171328), (17820, 41032704), (17982, 40663040), (18240, 40087872), (18315, 39923712), (18432, 39670290), (18468, 39592960), (18810, 38873088), (18944, 38598120), (18981, 38522880), (19008, 38468160), (19440, 37613312), (19456, 37582380), (19494, 37509120), (19536, 37428480), (19855, 36827136), (19980, 36596736), (20064, 36443520), (20480, 35703261), (20520, 35633664), (20736, 35262480), (21090, 34670592), (21120, 34621344), (21312, 34309440), (21384, 34193920), (21660, 33758208), (21888, 33406560), (21978, 33269760), (22496, 32503680), (22528, 32457510), (22572, 32394240), (23040, 31736232), (23085, 31674368), (23104, 31648320), (23199, 31518720), (23680, 30878496), (23760, 30774528), (23826, 30689280), (23976, 30497280), (24320, 30065904), (24420, 29942784), (24624, 29694720), (25080, 29154816), (25308, 28892160), (25344, 28851120), (25920, 28209984), (25992, 28131840), (26048, 28071360), (26640, 27447552), (26714, 27371520), (26730, 27355136), (26752, 27332640), (27360, 26725248), (27648, 26446860), (28120, 26002944), (28160, 25966008), (28215, 25915392), (28416, 25732080), (28512, 25645440), (28880, 25318656), (29184, 25054920), (29241, 25006080), (29304, 24952320), (29970, 24397824), (30096, 24295680), (30720, 23802174), (30780, 23755776), (30932, 23639040), (31104, 23508320), (31635, 23113728), (31680, 23080896), (31768, 23016960), (31968, 22872960), (32490, 22505472), (32560, 22457088), (32832, 22271040), (32967, 22179840), (33440, 21866112), (33744, 21669120), (33792, 21638340), (33858, 21596160), (34560, 21157488), (34656, 21098880), (35520, 20585664), (35640, 20516352), (35739, 20459520), (35964, 20331520), (36480, 20043936), (36630, 19961856), (36864, 19835145), (36936, 19796480), (37620, 19436544), (37888, 19299060), (37962, 19261440), (38016, 19234080), (38665, 18911232), (38880, 18806656), (38912, 18791190), (38988, 18754560), (39072, 18714240), (39710, 18413568), (39960, 18298368), (40071, 18247680), (40128, 18221760), (41040, 17816832), (41472, 17631240), (42180, 17335296), (42240, 17310672), (42624, 17154720), (42768, 17096960), (43320, 16879104), (43776, 16703280), (43956, 16634880), (44955, 16265216), (44992, 16251840), (45056, 16228755), (45144, 16197120), (46080, 15868116), (46170, 15837184), (46208, 15824160), (46398, 15759360), (47360, 15439248), (47520, 15387264), (47652, 15344640), (47952, 15248640), (48640, 15032952), (48735, 15003648), (48840, 14971392), (49248, 14847360), (50160, 14577408), (50616, 14446080), (50688, 14425560), (50787, 14397440), (51840, 14104992), (51984, 14065920), (52096, 14035680), (53280, 13723776), (53428, 13685760), (53460, 13677568), (53504, 13666320), (54720, 13362624), (54945, 13307904), (55296, 13223430), (56240, 13001472), (56320, 12983004), (56430, 12957696), (56832, 12866040), (56943, 12840960), (57024, 12822720), (57760, 12659328), (58368, 12527460), (58482, 12503040), (58608, 12476160), (59565, 12275712), (59940, 12198912), (60192, 12147840), (61440, 11901087), (61560, 11877888), (61864, 11819520), (62208, 11754160), (63270, 11556864), (63360, 11540448), (63536, 11508480), (63936, 11436480), (64980, 11252736), (65120, 11228544), (65664, 11135520), (65934, 11089920), (66785, 10948608), (66880, 10933056), (67488, 10834560), (67584, 10819170), (67716, 10798080), (69120, 10578744), (69312, 10549440), (69597, 10506240), (71040, 10292832), (71280, 10258176), (71478, 10229760), (71928, 10165760), (72960, 10021968), (73260, 9980928), (73872, 9898240), (75240, 9718272), (75776, 9649530), (75924, 9630720), (76032, 9617040), (77330, 9455616), (77760, 9403328), (77824, 9395595), (77976, 9377280), (78144, 9357120), (79420, 9206784), (79920, 9149184), (80142, 9123840), (80256, 9110880), (82080, 8908416), (82944, 8815620), (84360, 8667648), (84480, 8655336), (84645, 8638464), (85248, 8577360), (85536, 8548480), (86640, 8439552), (87552, 8351640), (87723, 8335360), (87912, 8317440), (89910, 8132608), (89984, 8125920), (90288, 8098560), (92160, 7934058), (92340, 7918592), (92416, 7912080), (92796, 7879680), (94720, 7719624), (94905, 7704576), (95040, 7693632), (95304, 7672320), (95904, 7624320), (97280, 7516476), (97470, 7501824), (97680, 7485696), (98496, 7423680), (98901, 7393280), (100320, 7288704), (101232, 7223040), (101376, 7212780), (101574, 7198720), (103680, 7052496), (103968, 7032960), (104192, 7017840), (106560, 6861888), (106856, 6842880), (106920, 6838784), (107008, 6833160), (107217, 6819840), (109440, 6681312), (109890, 6653952), (110592, 6611715), (112480, 6500736), (112640, 6491502), (112860, 6478848), (113664, 6433020), (113886, 6420480), (114048, 6411360), (115520, 6329664), (115995, 6303744), (116736, 6263730), (116964, 6251520), (117216, 6238080), (119130, 6137856), (119880, 6099456), (120213, 6082560), (120384, 6073920), (123120, 5938944), (123728, 5909760), (124416, 5877080), (126540, 5778432), (126720, 5770224), (127072, 5754240), (127872, 5718240), (129960, 5626368), (130240, 5614272), (131328, 5567760), (131868, 5544960), (133570, 5474304), (133760, 5466528), (134976, 5417280), (135168, 5409585), (135432, 5399040), (138240, 5289372), (138624, 5274720), (139194, 5253120), (142080, 5146416), (142560, 5129088), (142956, 5114880), (143856, 5082880), (145920, 5010984), (146205, 5001216), (146520, 4990464), (146927, 4976640), (147744, 4949120), (150480, 4859136), (151552, 4824765), (151848, 4815360), (152064, 4808520), (154660, 4727808), (155520, 4701664), (155952, 4688640), (156288, 4678560), (158840, 4603392), (159840, 4574592), (160284, 4561920), (160512, 4555440), (164160, 4454208), (164835, 4435968), (165888, 4407810), (168720, 4333824), (168960, 4327668), (169290, 4319232), (170496, 4288680), (170829, 4280320), (171072, 4274240), (173280, 4219776), (175104, 4175820), (175446, 4167680), (175824, 4158720), (178695, 4091904), (179820, 4066304), (179968, 4062960), (180576, 4049280), (184320, 3967029), (184680, 3959296), (184832, 3956040), (185592, 3939840), (189440, 3859812), (189810, 3852288), (190080, 3846816), (190608, 3836160), (191808, 3812160), (194560, 3758238), (194940, 3750912), (195360, 3742848), (196992, 3711840), (197802, 3696640), (200355, 3649536), (200640, 3644352), (202464, 3611520), (202752, 3606390), (203148, 3599360), (207360, 3526248), (207936, 3516480), (208384, 3508920), (208791, 3502080), (213120, 3430944), (213712, 3421440), (213840, 3419392), (214016, 3416580), (214434, 3409920), (218880, 3340656), (219780, 3326976), (224960, 3250368), (225280, 3245751), (225720, 3239424), (227328, 3216510), (227772, 3210240), (228096, 3205680), (231040, 3164832), (231990, 3151872), (233472, 3131865), (233928, 3125760), (234432, 3119040), (238260, 3068928), (239760, 3049728), (240426, 3041280), (240768, 3036960), (246240, 2969472), (247456, 2954880), (248832, 2938540), (253080, 2889216), (253440, 2885112), (253935, 2879488), (254144, 2877120), (255744, 2859120), (259920, 2813184), (260480, 2807136), (262656, 2783880), (263736, 2772480), (267140, 2737152), (267520, 2733264), (269952, 2708640), (270864, 2699520), (276480, 2644686), (277248, 2637360), (278388, 2626560), (284160, 2573208), (284715, 2568192), (285120, 2564544), (285912, 2557440), (287712, 2541440), (291840, 2505492), (292410, 2500608), (293040, 2495232), (293854, 2488320), (295488, 2474560), (300960, 2429568), (303696, 2407680), (304128, 2404260), (309320, 2363904), (311040, 2350832), (311904, 2344320), (312576, 2339280), (317680, 2301696), (319680, 2287296), (320568, 2280960), (321024, 2277720), (321651, 2273280), (328320, 2227104), (329670, 2217984), (331776, 2203905), (337440, 2166912), (337920, 2163834), (338580, 2159616), (340992, 2144340), (341658, 2140160), (342144, 2137120), (346560, 2109888), (347985, 2101248), (350208, 2087910), (350892, 2083840), (351648, 2079360), (357390, 2045952), (359640, 2033152), (359936, 2031480), (360639, 2027520), (361152, 2024640), (369360, 1979648), (369664, 1978020), (371184, 1969920), (378880, 1929906), (379620, 1926144), (380160, 1923408), (381216, 1918080), (383616, 1906080), (389120, 1879119), (389880, 1875456), (390720, 1871424), (393984, 1855920), (395604, 1848320), (400710, 1824768), (401280, 1822176), (404928, 1805760), (405504, 1803195), (406296, 1799680), (414720, 1763124), (415872, 1758240), (416768, 1754460), (417582, 1751040), (426240, 1715472), (427424, 1710720), (427680, 1709696), (428032, 1708290), (428868, 1704960), (437760, 1670328), (438615, 1667072), (439560, 1663488), (440781, 1658880), (449920, 1625184), (451440, 1619712), (454656, 1608255), (455544, 1605120), (456192, 1602840), (462080, 1582416), (463980, 1575936), (467856, 1562880), (468864, 1559520), (476520, 1534464), (479520, 1524864), (480852, 1520640), (481536, 1518480), (492480, 1484736), (494505, 1478656), (494912, 1477440), (497664, 1469270), (506160, 1444608), (506880, 1442556), (507870, 1439744), (508288, 1438560), (511488, 1429560), (519840, 1406592), (520960, 1403568), (525312, 1391940), (527472, 1386240), (534280, 1368576), (535040, 1366632), (536085, 1363968), (539904, 1354320), (541728, 1349760), (552960, 1322343), (554496, 1318680), (556776, 1313280), (568320, 1286604), (569430, 1284096), (570240, 1282272), (571824, 1278720), (575424, 1270720), (583680, 1252746), (584820, 1250304), (586080, 1247616), (587708, 1244160), (590976, 1237280), (601065, 1216512), (601920, 1214784), (607392, 1203840), (608256, 1202130), (618640, 1181952), (622080, 1175416), (623808, 1172160), (625152, 1169640), (626373, 1167360), (635360, 1150848), (639360, 1143648), (641136, 1140480), (642048, 1138860), (643302, 1136640), (656640, 1113552), (659340, 1108992), (674880, 1083456), (675840, 1081917), (677160, 1079808), (681984, 1072170), (683316, 1070080), (684288, 1068560), (693120, 1054944), (695970, 1050624), (700416, 1043955), (701784, 1041920), (703296, 1039680), (714780, 1022976), (719280, 1016576), (719872, 1015740), (721278, 1013760), (722304, 1012320), (734635, 995328), (738720, 989824), (739328, 989010), (742368, 984960), (757760, 964953), (759240, 963072), (760320, 961704), (762432, 959040), (767232, 953040), (779760, 937728), (781440, 935712), (787968, 927960), (791208, 924160), (801420, 912384), (802560, 911088), (809856, 902880), (812592, 899840), (829440, 881562), (831744, 879120), (833536, 877230), (835164, 875520), (852480, 857736), (854145, 856064), (854848, 855360)]