96691177440

素因数分解:

$2^5\times 3^6\times 5^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1$

素因数の和:116

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 27, 30, 31, 32, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 54, 55, 60, 62, 65, 66, 68, 72, 78, 80, 81, 85, 88, 90, 93, 96, 99, 102, 104, 108, 110, 117, 120, 121, 124, 130, 132, 135, 136, 143, 144, 153, 155, 156, 160, 162, 165, 170, 176, 180, 186, 187, 195, 198, 204, 208, 216, 220, 221, 234, 240, 242, 243, 248, 255, 260, 264, 270, 272, 279, 286, 288, 297, 306, 310, 312, 324, 330, 340, 341, 351, 352, 360, 363, 372, 374, 390, 396, 403, 405, 408, 416, 429, 432, 440, 442, 459, 465, 468, 480, 484, 486, 495, 496, 510, 520, 527, 528, 540, 544, 558, 561, 572, 585, 594, 605, 612, 620, 624, 648, 660, 663, 680, 682, 702, 715, 720, 726, 729, 744, 748, 765, 780, 792, 806, 810, 816, 837, 858, 864, 880, 884, 891, 918, 930, 935, 936, 968, 972, 990, 992, 1020, 1023, 1040, 1053, 1054, 1056, 1080, 1089, 1105, 1116, 1122, 1144, 1170, 1188, 1209, 1210, 1215, 1224, 1240, 1248, 1287, 1296, 1320, 1326, 1360, 1364, 1377, 1395, 1404, 1430, 1440, 1452, 1458, 1485, 1488, 1496, 1530, 1560, 1573, 1581, 1584, 1612, 1620, 1632, 1674, 1683, 1705, 1716, 1755, 1760, 1768, 1782, 1815, 1836, 1860, 1870, 1872, 1936, 1944, 1980, 1989, 2015, 2040, 2046, 2057, 2080, 2106, 2108, 2145, 2160, 2178, 2210, 2232, 2244, 2288, 2295, 2340, 2376, 2418, 2420, 2430, 2431, 2448, 2480, 2511, 2574, 2592, 2635, 2640, 2652, 2673, 2720, 2728, 2754, 2790, 2805, 2808, 2860, 2904, 2916, 2970, 2976, 2992, 3060, 3069, 3120, 3146, 3159, 3162, 3168, 3224, 3240, 3267, 3315, 3348, 3366, 3410, 3432, 3510, 3536, 3564, 3627, 3630, 3645, 3672, 3720, 3740, 3744, 3751, 3861, 3872, 3888, 3960, 3978, 4030, 4080, 4092, 4114, 4131, 4185, 4212, 4216, 4290, 4320, 4356, 4420, 4433, 4455, 4464, 4488, 4576, 4590, 4680, 4719, 4743, 4752, 4836, 4840, 4860, 4862, 4896, 4960, 5022, 5049, 5115, 5148, 5265, 5270, 5280, 5304, 5346, 5445, 5456, 5508, 5580, 5610, 5616, 5720, 5797, 5808, 5832, 5940, 5967, 5984, 6045, 6120, 6138, 6171, 6240, 6292, 6318, 6324, 6435, 6448, 6480, 6534, 6630, 6696, 6732, 6820, 6851, 6864, 6885, 7020, 7072, 7128, 7254, 7260, 7290, 7293, 7344, 7440, 7480, 7502, 7533, 7722, 7776, 7865, 7905, 7920, 7956, 8019, 8060, 8160, 8184, 8228, 8262, 8370, 8415, 8424, 8432, 8580, 8712, 8840, 8866, 8910, 8928, 8976, 9180, 9207, 9360, 9438, 9477, 9486, 9504, 9672, 9680, 9720, 9724, 9801, 9945, 10044, 10098, 10230, 10285, 10296, 10530, 10540, 10608, 10692, 10881, 10890, 10912, 11016, 11160, 11220, 11232, 11253, 11440, 11583, 11594, 11616, 11664, 11880, 11934, 12090, 12155, 12240, 12276, 12342, 12393, 12555, 12584, 12636, 12648, 12870, 12896, 12960, 13068, 13260, 13299, 13365, 13392, 13464, 13640, 13702, 13728, 13770, 14040, 14157, 14229, 14256, 14508, 14520, 14580, 14586, 14688, 14880, 14960, 15004, 15066, 15147, 15345, 15444, 15730, 15795, 15810, 15840, 15912, 16038, 16120, 16335, 16368, 16456, 16524, 16740, 16830, 16848, 16864, 17160, 17391, 17424, 17680, 17732, 17820, 17901, 17952, 18135, 18360, 18414, 18513, 18720, 18755, 18876, 18954, 18972, 19305, 19344, 19360, 19440, 19448, 19602, 19890, 20088, 20196, 20460, 20553, 20570, 20592, 20655, 21060, 21080, 21216, 21384, 21762, 21780, 21879, 22032, 22165, 22320, 22440, 22506, 22599, 22880, 23166, 23188, 23328, 23595, 23715, 23760, 23868, 24180, 24310, 24480, 24552, 24684, 24786, 25110, 25168, 25245, 25272, 25296, 25740, 26136, 26520, 26598, 26730, 26741, 26784, 26928, 27280, 27404, 27540, 27621, 28080, 28314, 28458, 28512, 28985, 29016, 29040, 29160, 29172, 29403, 29835, 29920, 30008, 30132, 30294, 30690, 30855, 30888, 31460, 31590, 31620, 31824, 32076, 32240, 32643, 32670, 32736, 32912, 33048, 33480, 33660, 33696, 33759, 34255, 34320, 34749, 34782, 34848, 35360, 35464, 35640, 35802, 36270, 36465, 36720, 36828, 37026, 37510, 37665, 37752, 37908, 37944, 38610, 38688, 38880, 38896, 39204, 39780, 39897, 40095, 40176, 40392, 40920, 41106, 41140, 41184, 41310, 42120, 42160, 42471, 42687, 42768, 43524, 43560, 43758, 44064, 44330, 44640, 44880, 45012, 45198, 45441, 46035, 46332, 46376, 47190, 47385, 47430, 47520, 47736, 48360, 48620, 48763, 49005, 49104, 49368, 49572, 50220, 50336, 50490, 50544, 50592, 51480, 52173, 52272, 53040, 53196, 53460, 53482, 53703, 53856, 54405, 54560, 54808, 55080, 55242, 55539, 56160, 56265, 56628, 56916, 57915, 57970, 58032, 58080, 58320, 58344, 58806, 59670, 60016, 60264, 60588, 61380, 61659, 61710, 61776, 61965, 62920, 63180, 63240, 63648, 63767, 64152, 64480, 65286, 65340, 65637, 65824, 66096, 66495, 66960, 67320, 67518, 68510, 68640, 69498, 69564, 70785, 70928, 71145, 71280, 71604, 72540, 72930, 73440, 73656, 74052, 75020, 75330, 75361, 75504, 75735, 75816, 75888, 77220, 77792, 78408, 79560, 79794, 80190, 80223, 80352, 80784, 81840, 82212, 82280, 82620, 82863, 84240, 84320, 84942, 85374, 85536, 86955, 87048, 87120, 87516, 88209, 88660, 89505, 89760, 90024, 90396, 90882, 92070, 92565, 92664, 92752, 94380, 94770, 94860, 95472, 96720, 97240, 97526, 97929, 98010, 98208, 98736, 99144, 100440, 100980, 101088, 101277, 102765, 102960, 104247, 104346, 104544, 106080, 106392, 106920, 106964, 107406, 108810, 109395, 109616, 110160, 110484, 111078, 112530, 112995, 113256, 113832, 115830, 115940, 116064, 116640, 116688, 117612, 119340, 119691, 120032, 120528, 121176, 122760, 123318, 123420, 123552, 123930, 125840, 126360, 126480, 127413, 127534, 128061, 128304, 130572, 130680, 131274, 132192, 132990, 133705, 133920, 134640, 135036, 136323, 137020, 138105, 138996, 139128, 141570, 141856, 142290, 142560, 143208, 145080, 145860, 146289, 147015, 147312, 148104, 150040, 150660, 150722, 151008, 151470, 151632, 151776, 154440, 156519, 156816, 159120, 159588, 160380, 160446, 161109, 161568, 163215, 163680, 164424, 164560, 165240, 165726, 166617, 168480, 168795, 169884, 170748, 173745, 173910, 174096, 174240, 175032, 176418, 177320, 179010, 180048, 180792, 181764, 184140, 184977, 185130, 185328, 185504, 188760, 189540, 189720, 190944, 191301, 193440, 194480, 195052, 195858, 196020, 196911, 197472, 198288, 199485, 200880, 201960, 202554, 205530, 205920, 208494, 208692, 212355, 212784, 213435, 213840, 213928, 214812, 217620, 218790, 219232, 220320, 220968, 222156, 225060, 225990, 226083, 226512, 227205, 227664, 231660, 231880, 233376, 235224, 238680, 239382, 240669, 241056, 242352, 243815, 245520, 246636, 246840, 247860, 248589, 251680, 252720, 252960, 254826, 255068, 256122, 256608, 260865, 261144, 261360, 262548, 265980, 267410, 268515, 269280, 270072, 272646, 274040, 276210, 277695, 277992, 278256, 283140, 284580, 286416, 290160, 291720, 292578, 293787, 294030, 294624, 296208, 300080, 301320, 301444, 302940, 303264, 303831, 308295, 308880, 313038, 313632, 318240, 318835, 319176, 320760, 320892, 322218, 326430, 328185, 328848, 329120, 330480, 331452, 333234, 337590, 339768, 341496, 347490, 347820, 348192, 350064, 352836, 354640, 358020, 359073, 360096, 361584, 363528, 368280, 369954, 370260, 370656, 376805, 377520, 379080, 379440, 382239, 382602, 384183, 388960, 390104, 391716, 392040, 393822, 396576, 398970, 401115, 401760, 403920, 405108, 411060, 414315, 416988, 417384, 424710, 425568, 426870, 427680, 427856, 429624, 435240, 437580, 438867, 441045, 441936, 444312, 450120, 451980, 452166, 453024, 454410, 455328, 463320, 463760, 469557, 470448, 477360, 478764, 481338, 484704, 487630, 489645, 491040, 493272, 493680, 495720, 497178, 499851, 505440, 506385, 509652, 510136, 512244, 521235, 521730, 522288, 522720, 525096, 531960, 534820, 537030, 540144, 545292, 548080, 552420, 554931, 555390, 555984, 556512, 566280, 569160, 572832, 573903, 580320, 583440, 585156, 587574, 588060, 590733, 592416, 598455, 600160, 602640, 602888, 605880, 607662, 616590, 617760, 626076, 637065, 637670, 638352, 640305, 641520, 641784, 644436, 652860, 656370, 657696, 660960, 662904, 666468, 675180, 678249, 679536, 681615, 682992, 694980, 695640, 700128, 705672, 709280, 716040, 718146, 722007, 723168, 727056, 731445, 736560, 739908, 740520, 753610, 755040, 758160, 758880, 764478, 765204, 768366, 780208, 782595, 783432, 784080, 787644, 797940, 802230, 805545, 807840, 810216, 822120, 828630, 828971, 833085, 833976, 834768, 849420, 853740, 855712, 859248, 870480, 875160, 877734, 882090, 883872, 888624, 900240, 903960, 904332, 908820, 911493, 924885, 926640, 927520, 939114, 940896, 954720, 956505, 957528, 962676, 975260, 979290, 984555, 986544, 987360, 991440, 994356, 999702, 1012770, 1019304, 1020272, 1024488, 1042470, 1043460, 1044576, 1050192, 1063920, 1069640, 1074060, 1077219, 1080288, 1090584, 1096160, 1104840, 1109862, 1110780, 1111968, 1130415, 1132560, 1138320, 1146717, 1147806, 1166880, 1170312, 1175148, 1176120, 1181466, 1196910, 1203345, 1205280, 1205776, 1211760, 1215324, 1233180, 1242945, 1252152, 1274130, 1275340, 1276704, 1280610, 1283040, 1283568, 1288872, 1305720, 1312740, 1316601, 1325808, 1332936, 1350360, 1356498, 1359072, 1363230, 1365984, 1389960, 1391280, 1408671, 1411344, 1432080, 1436292, 1444014, 1454112, 1462890, 1468935, 1473120, 1479816, 1481040, 1499553, 1507220, 1516320, 1519155, 1528956, 1530408, 1536732, 1560416, 1565190, 1566864, 1568160, 1575288, 1595880, 1604460, 1611090, 1620432, 1644240, 1657260, 1657942, 1664793, 1666170, 1667952, 1669536, 1698840, 1707480, 1718496, 1721709, 1740960, 1750320, 1755468, 1764180, 1772199, 1777248, 1795365, 1800480, 1807920, 1808664, 1817640, 1822986, 1849770, 1853280, 1878228, 1911195, 1913010, 1915056, 1920915, 1925352, 1950520, 1958580, 1969110, 1973088, 1982880, 1988712, 1999404, 2025540, 2034747, 2038608, 2040544, 2048976, 2084940, 2086920, 2100384, 2127840, 2139280, 2148120, 2154438, 2166021, 2181168, 2194335, 2209680, 2219724, 2221560, 2260830, 2265120, 2276640, 2293434, 2295612, 2340624, 2347785, 2350296, 2352240, 2362932, 2393820, 2406690, 2411552, 2423520, 2430648, 2466360, 2485890, 2486913, 2499255, 2504304, 2548260, 2550680, 2561220, 2567136, 2577744, 2611440, 2625480, 2633202, 2651616, 2665872, 2700720, 2712996, 2726460, 2734479, 2774655, 2779920, 2782560, 2817342, 2822688, 2864160, 2869515, 2872584, 2888028, 2925780, 2937870, 2953665, 2959632, 2962080, 2999106, 3014440, 3038310, 3057912, 3060816, 3073464, 3130380, 3133728, 3150576, 3191760, 3208920, 3222180, 3231657, 3240864, 3288480, 3314520, 3315884, 3329586, 3332340, 3335904, 3391245, 3397680, 3414960, 3443418, 3500640, 3510936, 3528360, 3544398, 3590730, 3610035, 3615840, 3617328, 3635280, 3645972, 3699540, 3756456, 3822390, 3826020, 3830112, 3841830, 3850704, 3901040, 3917160, 3938220, 3949803, 3977424, 3998808, 4051080, 4069494, 4077216, 4097952, 4144855, 4169880, 4173840, 4226013, 4278560, 4296240, 4308876, 4332042, 4362336, 4388670, 4419360, 4439448, 4443120, 4521660, 4557465, 4586868, 4591224, 4681248, 4695570, 4700592, 4704480, 4725864, 4787640, 4813380, 4861296, 4932720, 4971780, 4973826, 4994379, 4998510, 5008608, 5096520, 5101360, 5122440, 5155488, 5165127, 5222880, 5250960, 5266404, 5331744, 5386095, 5401440, 5425992, 5452920, 5468958, 5549310, 5559840, 5634684, 5733585, 5739030, 5745168, 5776056, 5851560, 5875740, 5907330, 5919264, 5998212, 6028880, 6076620, 6104241, 6115824, 6121632, 6146928, 6260760, 6301152, 6383520, 6417840, 6444360, 6463314, 6498063, 6583005, 6629040, 6631768, 6659172, 6664680, 6782490, 6795360, 6829920, 6886836, 7021872, 7043355, 7056720, 7088796, 7181460, 7220070, 7234656, 7270560, 7291944, 7399080, 7460739, 7497765, 7512912, 7644780, 7652040, 7683660, 7701408, 7802080, 7834320, 7876440, 7899606, 7954848, 7997616, 8102160, 8138988, 8289710, 8323965, 8339760, 8347680, 8452026, 8592480, 8608545, 8617752, 8664084, 8777340, 8860995, 8878896, 8886240, 9043320, 9114930, 9173736, 9182448, 9391140, 9401184, 9451728, 9575280, 9626760, 9722592, 9865440, 9943560, 9947652, 9988758, 9997020, 10173735, 10193040, 10202720, 10244880, 10330254, 10501920, 10532808, 10772190, 10830105, 10851984, 10905840, 10937916, 11098620, 11269368, 11467170, 11478060, 11490336, 11552112, 11703120, 11751480, 11814660, 11849409, 11996424, 12057760, 12153240, 12208482, 12231648, 12293856, 12434565, 12521520, 12835680, 12888720, 12926628, 12996126, 13166010, 13258080, 13263536, 13318344, 13329360, 13564980, 13672395, 13773672, 14043744, 14086710, 14113440, 14177592, 14362920, 14440140, 14583888, 14798160, 14921478, 14995530, 15025824, 15289560, 15304080, 15367320, 15495381, 15668640, 15752880, 15799212, 15995232, 16158285, 16204320, 16277976, 16579420, 16647930, 16679520, 16904052, 17217090, 17235504, 17328168, 17554680, 17721990, 17757792, 18086640, 18229860, 18312723, 18347472, 18364896, 18782280, 18903456, 19150560, 19253520, 19494189, 19749015, 19887120, 19895304, 19977516, 19994040, 20347470, 20386080, 20489760, 20660508, 21065616, 21130065, 21544380, 21660210, 21703968, 21811680, 21875832, 22197240, 22382217, 22538736, 22934340, 22956120, 23104224, 23406240, 23502960, 23629320, 23698818, 23992848, 24306480, 24416964, 24869130, 24971895, 25043040, 25777440, 25825635, 25853256, 25992252, 26332020, 26527072, 26636688, 26658720, 27129960, 27344790, 27547344, 28173420, 28355184, 28725840, 28880280, 29167776, 29596320, 29842956, 29991060, 30521205, 30579120, 30608160, 30734640, 30990762, 31505760, 31598424, 32316570, 32490315, 32555952, 33158840, 33295860, 33808104, 34434180, 34471008, 34656336, 35109360, 35443980, 35548227, 36173280, 36459720, 36625446, 36694944, 37303695, 37564560, 38507040, 38988378, 39498030, 39774240, 39790608, 39955032, 39988080, 40694940, 41321016, 42131232, 42260130, 43088760, 43320420, 43751664, 44394480, 44764434, 45077472, 45868680, 45912240, 46486143, 47005920, 47258640, 47397636, 47985696, 48612960, 48833928, 49738260, 49943790, 51651270, 51706512, 51984504, 52664040, 53273376, 54259920, 54689580, 54938169, 55094688, 56346840, 56710368, 57451680, 57760560, 59247045, 59685912, 59982120, 61042410, 61158240, 61469280, 61981524, 63196848, 64633140, 64980630, 65111904, 66317680, 66591720, 67146651, 67616208, 68868360, 69312672, 70218720, 70887960, 71096454, 72919440, 73250892, 74607390, 75129120, 77476905, 77976756, 78996060, 79581216, 79910064, 79976160, 81389880, 82642032, 84520260, 86177520, 86640840, 87503328, 88788960, 89528868, 91563615, 91737360, 91824480, 92972286, 94517280, 94795272, 97470945, 97667856, 99476520, 99887580, 103302540, 103413024, 103969008, 105328080, 108519840, 109379160, 109876338, 111911085, 112693680, 115521120, 118494090, 119371824, 119964240, 122084820, 123963048, 126393696, 129266280, 129961260, 132635360, 133183440, 134293302, 135232416, 137736720, 141775920, 142192908, 145838880, 146501784, 149214780, 154953810, 155953512, 157992120, 159820128, 162779760, 165284064, 169040520, 172355040, 173281680, 177741135, 179057736, 183127230, 183474720, 185944572, 189590544, 194941890, 195335712, 198953040, 199775160, 201439953, 206605080, 207938016, 210656160, 218758320, 219752676, 223822170, 225387360, 232430715, 236988180, 238743648, 239928480, 244169640, 247926096, 258532560, 259922520, 266366880, 268586604, 274690845, 275473440, 283551840, 284385816, 293003568, 298429560, 309907620, 311907024, 315984240, 325559520, 335733255, 338081040, 346563360, 355482270, 358115472, 366254460, 371889144, 379181088, 389883780, 397906080, 399550320, 402879906, 413210160, 437516640, 439505352, 447644340, 464861430, 473976360, 488339280, 495852192, 517065120, 519845040, 537173208, 549381690, 568771632, 586007136, 596859120, 604319859, 619815240, 623814048, 631968480, 671466510, 676162080, 710964540, 716230944, 732508920, 743778288, 779767560, 799100640, 805759812, 826420320, 879010704, 895288680, 929722860, 947952720, 976678560, 1007199765, 1039690080, 1074346416, 1098763380, 1137543264, 1193718240, 1208639718, 1239630480, 1342933020, 1421929080, 1465017840, 1487556576, 1559535120, 1611519624, 1758021408, 1790577360, 1859445720, 1895905440, 2014399530, 2148692832, 2197526760, 2417279436, 2479260960, 2685866040, 2843858160, 2930035680, 3021599295, 3119070240, 3223039248, 3581154720, 3718891440, 4028799060, 4395053520, 4834558872, 5371732080, 5687716320, 6043198590, 6446078496, 7437782880, 8057598120, 8790107040, 9669117744, 10743464160, 12086397180, 16115196240, 19338235488, 24172794360, 32230392480, 48345588720, 96691177440]

約数ペア:

[(1, 96691177440), (2, 48345588720), (3, 32230392480), (4, 24172794360), (5, 19338235488), (6, 16115196240), (8, 12086397180), (9, 10743464160), (10, 9669117744), (11, 8790107040), (12, 8057598120), (13, 7437782880), (15, 6446078496), (16, 6043198590), (17, 5687716320), (18, 5371732080), (20, 4834558872), (22, 4395053520), (24, 4028799060), (26, 3718891440), (27, 3581154720), (30, 3223039248), (31, 3119070240), (32, 3021599295), (33, 2930035680), (34, 2843858160), (36, 2685866040), (39, 2479260960), (40, 2417279436), (44, 2197526760), (45, 2148692832), (48, 2014399530), (51, 1895905440), (52, 1859445720), (54, 1790577360), (55, 1758021408), (60, 1611519624), (62, 1559535120), (65, 1487556576), (66, 1465017840), (68, 1421929080), (72, 1342933020), (78, 1239630480), (80, 1208639718), (81, 1193718240), (85, 1137543264), (88, 1098763380), (90, 1074346416), (93, 1039690080), (96, 1007199765), (99, 976678560), (102, 947952720), (104, 929722860), (108, 895288680), (110, 879010704), (117, 826420320), (120, 805759812), (121, 799100640), (124, 779767560), (130, 743778288), (132, 732508920), (135, 716230944), (136, 710964540), (143, 676162080), (144, 671466510), (153, 631968480), (155, 623814048), (156, 619815240), (160, 604319859), (162, 596859120), (165, 586007136), (170, 568771632), (176, 549381690), (180, 537173208), (186, 519845040), (187, 517065120), (195, 495852192), (198, 488339280), (204, 473976360), (208, 464861430), (216, 447644340), (220, 439505352), (221, 437516640), (234, 413210160), (240, 402879906), (242, 399550320), (243, 397906080), (248, 389883780), (255, 379181088), (260, 371889144), (264, 366254460), (270, 358115472), (272, 355482270), (279, 346563360), (286, 338081040), (288, 335733255), (297, 325559520), (306, 315984240), (310, 311907024), (312, 309907620), (324, 298429560), (330, 293003568), (340, 284385816), (341, 283551840), (351, 275473440), (352, 274690845), (360, 268586604), (363, 266366880), (372, 259922520), (374, 258532560), (390, 247926096), (396, 244169640), (403, 239928480), (405, 238743648), (408, 236988180), (416, 232430715), (429, 225387360), (432, 223822170), (440, 219752676), (442, 218758320), (459, 210656160), (465, 207938016), (468, 206605080), (480, 201439953), (484, 199775160), (486, 198953040), (495, 195335712), (496, 194941890), (510, 189590544), (520, 185944572), (527, 183474720), (528, 183127230), (540, 179057736), (544, 177741135), (558, 173281680), (561, 172355040), (572, 169040520), (585, 165284064), (594, 162779760), (605, 159820128), (612, 157992120), (620, 155953512), (624, 154953810), (648, 149214780), (660, 146501784), (663, 145838880), (680, 142192908), (682, 141775920), (702, 137736720), (715, 135232416), (720, 134293302), (726, 133183440), (729, 132635360), (744, 129961260), (748, 129266280), (765, 126393696), (780, 123963048), (792, 122084820), (806, 119964240), (810, 119371824), (816, 118494090), (837, 115521120), (858, 112693680), (864, 111911085), (880, 109876338), (884, 109379160), (891, 108519840), (918, 105328080), (930, 103969008), (935, 103413024), (936, 103302540), (968, 99887580), (972, 99476520), (990, 97667856), (992, 97470945), (1020, 94795272), (1023, 94517280), (1040, 92972286), (1053, 91824480), (1054, 91737360), (1056, 91563615), (1080, 89528868), (1089, 88788960), (1105, 87503328), (1116, 86640840), (1122, 86177520), (1144, 84520260), (1170, 82642032), (1188, 81389880), (1209, 79976160), (1210, 79910064), (1215, 79581216), (1224, 78996060), (1240, 77976756), (1248, 77476905), (1287, 75129120), (1296, 74607390), (1320, 73250892), (1326, 72919440), (1360, 71096454), (1364, 70887960), (1377, 70218720), (1395, 69312672), (1404, 68868360), (1430, 67616208), (1440, 67146651), (1452, 66591720), (1458, 66317680), (1485, 65111904), (1488, 64980630), (1496, 64633140), (1530, 63196848), (1560, 61981524), (1573, 61469280), (1581, 61158240), (1584, 61042410), (1612, 59982120), (1620, 59685912), (1632, 59247045), (1674, 57760560), (1683, 57451680), (1705, 56710368), (1716, 56346840), (1755, 55094688), (1760, 54938169), (1768, 54689580), (1782, 54259920), (1815, 53273376), (1836, 52664040), (1860, 51984504), (1870, 51706512), (1872, 51651270), (1936, 49943790), (1944, 49738260), (1980, 48833928), (1989, 48612960), (2015, 47985696), (2040, 47397636), (2046, 47258640), (2057, 47005920), (2080, 46486143), (2106, 45912240), (2108, 45868680), (2145, 45077472), (2160, 44764434), (2178, 44394480), (2210, 43751664), (2232, 43320420), (2244, 43088760), (2288, 42260130), (2295, 42131232), (2340, 41321016), (2376, 40694940), (2418, 39988080), (2420, 39955032), (2430, 39790608), (2431, 39774240), (2448, 39498030), (2480, 38988378), (2511, 38507040), (2574, 37564560), (2592, 37303695), (2635, 36694944), (2640, 36625446), (2652, 36459720), (2673, 36173280), (2720, 35548227), (2728, 35443980), (2754, 35109360), (2790, 34656336), (2805, 34471008), (2808, 34434180), (2860, 33808104), (2904, 33295860), (2916, 33158840), (2970, 32555952), (2976, 32490315), (2992, 32316570), (3060, 31598424), (3069, 31505760), (3120, 30990762), (3146, 30734640), (3159, 30608160), (3162, 30579120), (3168, 30521205), (3224, 29991060), (3240, 29842956), (3267, 29596320), (3315, 29167776), (3348, 28880280), (3366, 28725840), (3410, 28355184), (3432, 28173420), (3510, 27547344), (3536, 27344790), (3564, 27129960), (3627, 26658720), (3630, 26636688), (3645, 26527072), (3672, 26332020), (3720, 25992252), (3740, 25853256), (3744, 25825635), (3751, 25777440), (3861, 25043040), (3872, 24971895), (3888, 24869130), (3960, 24416964), (3978, 24306480), (4030, 23992848), (4080, 23698818), (4092, 23629320), (4114, 23502960), (4131, 23406240), (4185, 23104224), (4212, 22956120), (4216, 22934340), (4290, 22538736), (4320, 22382217), (4356, 22197240), (4420, 21875832), (4433, 21811680), (4455, 21703968), (4464, 21660210), (4488, 21544380), (4576, 21130065), (4590, 21065616), (4680, 20660508), (4719, 20489760), (4743, 20386080), (4752, 20347470), (4836, 19994040), (4840, 19977516), (4860, 19895304), (4862, 19887120), (4896, 19749015), (4960, 19494189), (5022, 19253520), (5049, 19150560), (5115, 18903456), (5148, 18782280), (5265, 18364896), (5270, 18347472), (5280, 18312723), (5304, 18229860), (5346, 18086640), (5445, 17757792), (5456, 17721990), (5508, 17554680), (5580, 17328168), (5610, 17235504), (5616, 17217090), (5720, 16904052), (5797, 16679520), (5808, 16647930), (5832, 16579420), (5940, 16277976), (5967, 16204320), (5984, 16158285), (6045, 15995232), (6120, 15799212), (6138, 15752880), (6171, 15668640), (6240, 15495381), (6292, 15367320), (6318, 15304080), (6324, 15289560), (6435, 15025824), (6448, 14995530), (6480, 14921478), (6534, 14798160), (6630, 14583888), (6696, 14440140), (6732, 14362920), (6820, 14177592), (6851, 14113440), (6864, 14086710), (6885, 14043744), (7020, 13773672), (7072, 13672395), (7128, 13564980), (7254, 13329360), (7260, 13318344), (7290, 13263536), (7293, 13258080), (7344, 13166010), (7440, 12996126), (7480, 12926628), (7502, 12888720), (7533, 12835680), (7722, 12521520), (7776, 12434565), (7865, 12293856), (7905, 12231648), (7920, 12208482), (7956, 12153240), (8019, 12057760), (8060, 11996424), (8160, 11849409), (8184, 11814660), (8228, 11751480), (8262, 11703120), (8370, 11552112), (8415, 11490336), (8424, 11478060), (8432, 11467170), (8580, 11269368), (8712, 11098620), (8840, 10937916), (8866, 10905840), (8910, 10851984), (8928, 10830105), (8976, 10772190), (9180, 10532808), (9207, 10501920), (9360, 10330254), (9438, 10244880), (9477, 10202720), (9486, 10193040), (9504, 10173735), (9672, 9997020), (9680, 9988758), (9720, 9947652), (9724, 9943560), (9801, 9865440), (9945, 9722592), (10044, 9626760), (10098, 9575280), (10230, 9451728), (10285, 9401184), (10296, 9391140), (10530, 9182448), (10540, 9173736), (10608, 9114930), (10692, 9043320), (10881, 8886240), (10890, 8878896), (10912, 8860995), (11016, 8777340), (11160, 8664084), (11220, 8617752), (11232, 8608545), (11253, 8592480), (11440, 8452026), (11583, 8347680), (11594, 8339760), (11616, 8323965), (11664, 8289710), (11880, 8138988), (11934, 8102160), (12090, 7997616), (12155, 7954848), (12240, 7899606), (12276, 7876440), (12342, 7834320), (12393, 7802080), (12555, 7701408), (12584, 7683660), (12636, 7652040), (12648, 7644780), (12870, 7512912), (12896, 7497765), (12960, 7460739), (13068, 7399080), (13260, 7291944), (13299, 7270560), (13365, 7234656), (13392, 7220070), (13464, 7181460), (13640, 7088796), (13702, 7056720), (13728, 7043355), (13770, 7021872), (14040, 6886836), (14157, 6829920), (14229, 6795360), (14256, 6782490), (14508, 6664680), (14520, 6659172), (14580, 6631768), (14586, 6629040), (14688, 6583005), (14880, 6498063), (14960, 6463314), (15004, 6444360), (15066, 6417840), (15147, 6383520), (15345, 6301152), (15444, 6260760), (15730, 6146928), (15795, 6121632), (15810, 6115824), (15840, 6104241), (15912, 6076620), (16038, 6028880), (16120, 5998212), (16335, 5919264), (16368, 5907330), (16456, 5875740), (16524, 5851560), (16740, 5776056), (16830, 5745168), (16848, 5739030), (16864, 5733585), (17160, 5634684), (17391, 5559840), (17424, 5549310), (17680, 5468958), (17732, 5452920), (17820, 5425992), (17901, 5401440), (17952, 5386095), (18135, 5331744), (18360, 5266404), (18414, 5250960), (18513, 5222880), (18720, 5165127), (18755, 5155488), (18876, 5122440), (18954, 5101360), (18972, 5096520), (19305, 5008608), (19344, 4998510), (19360, 4994379), (19440, 4973826), (19448, 4971780), (19602, 4932720), (19890, 4861296), (20088, 4813380), (20196, 4787640), (20460, 4725864), (20553, 4704480), (20570, 4700592), (20592, 4695570), (20655, 4681248), (21060, 4591224), (21080, 4586868), (21216, 4557465), (21384, 4521660), (21762, 4443120), (21780, 4439448), (21879, 4419360), (22032, 4388670), (22165, 4362336), (22320, 4332042), (22440, 4308876), (22506, 4296240), (22599, 4278560), (22880, 4226013), (23166, 4173840), (23188, 4169880), (23328, 4144855), (23595, 4097952), (23715, 4077216), (23760, 4069494), (23868, 4051080), (24180, 3998808), (24310, 3977424), (24480, 3949803), (24552, 3938220), (24684, 3917160), (24786, 3901040), (25110, 3850704), (25168, 3841830), (25245, 3830112), (25272, 3826020), (25296, 3822390), (25740, 3756456), (26136, 3699540), (26520, 3645972), (26598, 3635280), (26730, 3617328), (26741, 3615840), (26784, 3610035), (26928, 3590730), (27280, 3544398), (27404, 3528360), (27540, 3510936), (27621, 3500640), (28080, 3443418), (28314, 3414960), (28458, 3397680), (28512, 3391245), (28985, 3335904), (29016, 3332340), (29040, 3329586), (29160, 3315884), (29172, 3314520), (29403, 3288480), (29835, 3240864), (29920, 3231657), (30008, 3222180), (30132, 3208920), (30294, 3191760), (30690, 3150576), (30855, 3133728), (30888, 3130380), (31460, 3073464), (31590, 3060816), (31620, 3057912), (31824, 3038310), (32076, 3014440), (32240, 2999106), (32643, 2962080), (32670, 2959632), (32736, 2953665), (32912, 2937870), (33048, 2925780), (33480, 2888028), (33660, 2872584), (33696, 2869515), (33759, 2864160), (34255, 2822688), (34320, 2817342), (34749, 2782560), (34782, 2779920), (34848, 2774655), (35360, 2734479), (35464, 2726460), (35640, 2712996), (35802, 2700720), (36270, 2665872), (36465, 2651616), (36720, 2633202), (36828, 2625480), (37026, 2611440), (37510, 2577744), (37665, 2567136), (37752, 2561220), (37908, 2550680), (37944, 2548260), (38610, 2504304), (38688, 2499255), (38880, 2486913), (38896, 2485890), (39204, 2466360), (39780, 2430648), (39897, 2423520), (40095, 2411552), (40176, 2406690), (40392, 2393820), (40920, 2362932), (41106, 2352240), (41140, 2350296), (41184, 2347785), (41310, 2340624), (42120, 2295612), (42160, 2293434), (42471, 2276640), (42687, 2265120), (42768, 2260830), (43524, 2221560), (43560, 2219724), (43758, 2209680), (44064, 2194335), (44330, 2181168), (44640, 2166021), (44880, 2154438), (45012, 2148120), (45198, 2139280), (45441, 2127840), (46035, 2100384), (46332, 2086920), (46376, 2084940), (47190, 2048976), (47385, 2040544), (47430, 2038608), (47520, 2034747), (47736, 2025540), (48360, 1999404), (48620, 1988712), (48763, 1982880), (49005, 1973088), (49104, 1969110), (49368, 1958580), (49572, 1950520), (50220, 1925352), (50336, 1920915), (50490, 1915056), (50544, 1913010), (50592, 1911195), (51480, 1878228), (52173, 1853280), (52272, 1849770), (53040, 1822986), (53196, 1817640), (53460, 1808664), (53482, 1807920), (53703, 1800480), (53856, 1795365), (54405, 1777248), (54560, 1772199), (54808, 1764180), (55080, 1755468), (55242, 1750320), (55539, 1740960), (56160, 1721709), (56265, 1718496), (56628, 1707480), (56916, 1698840), (57915, 1669536), (57970, 1667952), (58032, 1666170), (58080, 1664793), (58320, 1657942), (58344, 1657260), (58806, 1644240), (59670, 1620432), (60016, 1611090), (60264, 1604460), (60588, 1595880), (61380, 1575288), (61659, 1568160), (61710, 1566864), (61776, 1565190), (61965, 1560416), (62920, 1536732), (63180, 1530408), (63240, 1528956), (63648, 1519155), (63767, 1516320), (64152, 1507220), (64480, 1499553), (65286, 1481040), (65340, 1479816), (65637, 1473120), (65824, 1468935), (66096, 1462890), (66495, 1454112), (66960, 1444014), (67320, 1436292), (67518, 1432080), (68510, 1411344), (68640, 1408671), (69498, 1391280), (69564, 1389960), (70785, 1365984), (70928, 1363230), (71145, 1359072), (71280, 1356498), (71604, 1350360), (72540, 1332936), (72930, 1325808), (73440, 1316601), (73656, 1312740), (74052, 1305720), (75020, 1288872), (75330, 1283568), (75361, 1283040), (75504, 1280610), (75735, 1276704), (75816, 1275340), (75888, 1274130), (77220, 1252152), (77792, 1242945), (78408, 1233180), (79560, 1215324), (79794, 1211760), (80190, 1205776), (80223, 1205280), (80352, 1203345), (80784, 1196910), (81840, 1181466), (82212, 1176120), (82280, 1175148), (82620, 1170312), (82863, 1166880), (84240, 1147806), (84320, 1146717), (84942, 1138320), (85374, 1132560), (85536, 1130415), (86955, 1111968), (87048, 1110780), (87120, 1109862), (87516, 1104840), (88209, 1096160), (88660, 1090584), (89505, 1080288), (89760, 1077219), (90024, 1074060), (90396, 1069640), (90882, 1063920), (92070, 1050192), (92565, 1044576), (92664, 1043460), (92752, 1042470), (94380, 1024488), (94770, 1020272), (94860, 1019304), (95472, 1012770), (96720, 999702), (97240, 994356), (97526, 991440), (97929, 987360), (98010, 986544), (98208, 984555), (98736, 979290), (99144, 975260), (100440, 962676), (100980, 957528), (101088, 956505), (101277, 954720), (102765, 940896), (102960, 939114), (104247, 927520), (104346, 926640), (104544, 924885), (106080, 911493), (106392, 908820), (106920, 904332), (106964, 903960), (107406, 900240), (108810, 888624), (109395, 883872), (109616, 882090), (110160, 877734), (110484, 875160), (111078, 870480), (112530, 859248), (112995, 855712), (113256, 853740), (113832, 849420), (115830, 834768), (115940, 833976), (116064, 833085), (116640, 828971), (116688, 828630), (117612, 822120), (119340, 810216), (119691, 807840), (120032, 805545), (120528, 802230), (121176, 797940), (122760, 787644), (123318, 784080), (123420, 783432), (123552, 782595), (123930, 780208), (125840, 768366), (126360, 765204), (126480, 764478), (127413, 758880), (127534, 758160), (128061, 755040), (128304, 753610), (130572, 740520), (130680, 739908), (131274, 736560), (132192, 731445), (132990, 727056), (133705, 723168), (133920, 722007), (134640, 718146), (135036, 716040), (136323, 709280), (137020, 705672), (138105, 700128), (138996, 695640), (139128, 694980), (141570, 682992), (141856, 681615), (142290, 679536), (142560, 678249), (143208, 675180), (145080, 666468), (145860, 662904), (146289, 660960), (147015, 657696), (147312, 656370), (148104, 652860), (150040, 644436), (150660, 641784), (150722, 641520), (151008, 640305), (151470, 638352), (151632, 637670), (151776, 637065), (154440, 626076), (156519, 617760), (156816, 616590), (159120, 607662), (159588, 605880), (160380, 602888), (160446, 602640), (161109, 600160), (161568, 598455), (163215, 592416), (163680, 590733), (164424, 588060), (164560, 587574), (165240, 585156), (165726, 583440), (166617, 580320), (168480, 573903), (168795, 572832), (169884, 569160), (170748, 566280), (173745, 556512), (173910, 555984), (174096, 555390), (174240, 554931), (175032, 552420), (176418, 548080), (177320, 545292), (179010, 540144), (180048, 537030), (180792, 534820), (181764, 531960), (184140, 525096), (184977, 522720), (185130, 522288), (185328, 521730), (185504, 521235), (188760, 512244), (189540, 510136), (189720, 509652), (190944, 506385), (191301, 505440), (193440, 499851), (194480, 497178), (195052, 495720), (195858, 493680), (196020, 493272), (196911, 491040), (197472, 489645), (198288, 487630), (199485, 484704), (200880, 481338), (201960, 478764), (202554, 477360), (205530, 470448), (205920, 469557), (208494, 463760), (208692, 463320), (212355, 455328), (212784, 454410), (213435, 453024), (213840, 452166), (213928, 451980), (214812, 450120), (217620, 444312), (218790, 441936), (219232, 441045), (220320, 438867), (220968, 437580), (222156, 435240), (225060, 429624), (225990, 427856), (226083, 427680), (226512, 426870), (227205, 425568), (227664, 424710), (231660, 417384), (231880, 416988), (233376, 414315), (235224, 411060), (238680, 405108), (239382, 403920), (240669, 401760), (241056, 401115), (242352, 398970), (243815, 396576), (245520, 393822), (246636, 392040), (246840, 391716), (247860, 390104), (248589, 388960), (251680, 384183), (252720, 382602), (252960, 382239), (254826, 379440), (255068, 379080), (256122, 377520), (256608, 376805), (260865, 370656), (261144, 370260), (261360, 369954), (262548, 368280), (265980, 363528), (267410, 361584), (268515, 360096), (269280, 359073), (270072, 358020), (272646, 354640), (274040, 352836), (276210, 350064), (277695, 348192), (277992, 347820), (278256, 347490), (283140, 341496), (284580, 339768), (286416, 337590), (290160, 333234), (291720, 331452), (292578, 330480), (293787, 329120), (294030, 328848), (294624, 328185), (296208, 326430), (300080, 322218), (301320, 320892), (301444, 320760), (302940, 319176), (303264, 318835), (303831, 318240), (308295, 313632), (308880, 313038)]