263319329520

素因数分解:

$2^4\times 3^5\times 5^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:181

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 24, 26, 27, 29, 30, 31, 36, 38, 39, 40, 45, 48, 52, 54, 57, 58, 60, 61, 62, 65, 72, 76, 78, 80, 81, 87, 90, 93, 95, 104, 108, 114, 116, 117, 120, 122, 124, 130, 135, 144, 145, 152, 155, 156, 162, 171, 174, 180, 183, 186, 190, 195, 208, 216, 228, 232, 234, 240, 243, 244, 247, 248, 260, 261, 270, 279, 285, 290, 304, 305, 310, 312, 324, 342, 348, 351, 360, 366, 372, 377, 380, 390, 403, 405, 432, 435, 456, 464, 465, 468, 486, 488, 494, 496, 513, 520, 522, 540, 549, 551, 558, 570, 580, 585, 589, 610, 620, 624, 648, 684, 696, 702, 720, 732, 741, 744, 754, 760, 780, 783, 793, 806, 810, 837, 855, 870, 899, 912, 915, 930, 936, 972, 976, 988, 1026, 1040, 1044, 1053, 1080, 1098, 1102, 1116, 1131, 1140, 1159, 1160, 1170, 1178, 1209, 1215, 1220, 1235, 1240, 1296, 1305, 1368, 1392, 1395, 1404, 1464, 1482, 1488, 1508, 1520, 1539, 1560, 1566, 1586, 1612, 1620, 1647, 1653, 1674, 1710, 1740, 1755, 1767, 1769, 1798, 1830, 1860, 1872, 1885, 1891, 1944, 1976, 2015, 2052, 2088, 2106, 2160, 2196, 2204, 2223, 2232, 2262, 2280, 2318, 2320, 2340, 2349, 2356, 2379, 2418, 2430, 2440, 2470, 2480, 2511, 2565, 2610, 2697, 2736, 2745, 2755, 2790, 2808, 2928, 2945, 2964, 3016, 3078, 3120, 3132, 3159, 3172, 3224, 3240, 3294, 3306, 3348, 3393, 3420, 3477, 3480, 3510, 3534, 3538, 3596, 3627, 3660, 3705, 3720, 3770, 3782, 3888, 3915, 3952, 3965, 4030, 4104, 4176, 4185, 4212, 4392, 4408, 4446, 4464, 4495, 4524, 4560, 4617, 4636, 4680, 4698, 4712, 4758, 4836, 4860, 4880, 4940, 4941, 4959, 5022, 5130, 5220, 5265, 5301, 5307, 5394, 5490, 5510, 5580, 5616, 5655, 5673, 5795, 5890, 5928, 6032, 6045, 6156, 6264, 6318, 6344, 6448, 6480, 6588, 6612, 6669, 6696, 6786, 6840, 6954, 6960, 7020, 7047, 7068, 7076, 7137, 7163, 7192, 7254, 7320, 7410, 7440, 7533, 7540, 7564, 7657, 7695, 7830, 7930, 8060, 8091, 8208, 8235, 8265, 8370, 8424, 8784, 8816, 8835, 8845, 8892, 8990, 9048, 9234, 9272, 9360, 9396, 9424, 9455, 9516, 9672, 9720, 9880, 9882, 9918, 10044, 10179, 10260, 10431, 10440, 10530, 10602, 10614, 10788, 10881, 10980, 11020, 11115, 11160, 11310, 11346, 11590, 11687, 11745, 11780, 11856, 11895, 12090, 12312, 12528, 12555, 12636, 12688, 13176, 13224, 13338, 13392, 13485, 13572, 13680, 13908, 14040, 14094, 14136, 14152, 14274, 14326, 14384, 14508, 14640, 14820, 14823, 14877, 15066, 15067, 15080, 15128, 15314, 15390, 15660, 15795, 15860, 15903, 15921, 16120, 16182, 16470, 16530, 16740, 16848, 16965, 17019, 17081, 17385, 17670, 17690, 17784, 17980, 18096, 18135, 18468, 18544, 18792, 18910, 19032, 19344, 19440, 19760, 19764, 19836, 20007, 20088, 20358, 20520, 20862, 20880, 21060, 21204, 21228, 21411, 21489, 21576, 21762, 21960, 22040, 22230, 22320, 22620, 22692, 22971, 22997, 23085, 23180, 23374, 23490, 23560, 23790, 24180, 24273, 24583, 24624, 24705, 24795, 25110, 25272, 26352, 26448, 26505, 26535, 26676, 26970, 27144, 27816, 28080, 28188, 28272, 28304, 28365, 28548, 28652, 29016, 29640, 29646, 29754, 30132, 30134, 30160, 30256, 30537, 30628, 30780, 31293, 31320, 31590, 31720, 31806, 31842, 32240, 32364, 32643, 32940, 33060, 33345, 33480, 33611, 33930, 34038, 34162, 34770, 35061, 35235, 35340, 35380, 35568, 35685, 35815, 35929, 35960, 36270, 36936, 37584, 37665, 37820, 38064, 38285, 39528, 39672, 40014, 40176, 40455, 40716, 41040, 41724, 42120, 42408, 42456, 42822, 42978, 43152, 43524, 43920, 44080, 44460, 44631, 45201, 45240, 45384, 45942, 45994, 46170, 46360, 46748, 46980, 47120, 47580, 47709, 47763, 48360, 48546, 49166, 49410, 49590, 50220, 50544, 50895, 51057, 51243, 52155, 53010, 53070, 53352, 53940, 54288, 54405, 54839, 55632, 56376, 56730, 57096, 57304, 58032, 58435, 59280, 59292, 59508, 60021, 60264, 60268, 61074, 61256, 61560, 62586, 62640, 63180, 63440, 63612, 63684, 64233, 64467, 64728, 65286, 65880, 66120, 66690, 66960, 67222, 67860, 68076, 68324, 68913, 68991, 69540, 70122, 70470, 70680, 70760, 71370, 71630, 71858, 71920, 72540, 72819, 73749, 73872, 74115, 74385, 75330, 75335, 75640, 76570, 79056, 79344, 79515, 79605, 80028, 80910, 81432, 83448, 84240, 84816, 84912, 85095, 85405, 85644, 85956, 87048, 88920, 89262, 90402, 90480, 90768, 91611, 91884, 91988, 92340, 92720, 93496, 93879, 93960, 95160, 95418, 95526, 96720, 97092, 97929, 98332, 98820, 99180, 100035, 100440, 100833, 101790, 102114, 102486, 104310, 105183, 106020, 106140, 106704, 107055, 107445, 107787, 107880, 108810, 109678, 112752, 113460, 114192, 114608, 114855, 114985, 116870, 118584, 119016, 120042, 120528, 120536, 121365, 122148, 122512, 122915, 123120, 125172, 126360, 127224, 127368, 128466, 128934, 129456, 130572, 131760, 132240, 133380, 133893, 134444, 135603, 135720, 136152, 136648, 137826, 137982, 139080, 140244, 140940, 141360, 141520, 142740, 143127, 143260, 143289, 143716, 145080, 145638, 147498, 148230, 148770, 150660, 150670, 151280, 152685, 153140, 153171, 153729, 156465, 159030, 159210, 160056, 161820, 162864, 163215, 164517, 166896, 168055, 170190, 170810, 171288, 171912, 174096, 175305, 177840, 178524, 179645, 180804, 183222, 183768, 183976, 184680, 186992, 187758, 187920, 190320, 190836, 191052, 192699, 193401, 194184, 195858, 196664, 197640, 198360, 200070, 200880, 201666, 203580, 204228, 204972, 206739, 206973, 208620, 210366, 212040, 212280, 214110, 214890, 215574, 215760, 217620, 218457, 219356, 221247, 222053, 223155, 226005, 226920, 229710, 229970, 233740, 237168, 238032, 238545, 238815, 240084, 241072, 242730, 244296, 245830, 250344, 252720, 254448, 254736, 255285, 256215, 256932, 257868, 261144, 266760, 267786, 268888, 271206, 271440, 272304, 273296, 274195, 275652, 275964, 278160, 280488, 281637, 281880, 285480, 286254, 286520, 286578, 287432, 290160, 291276, 294996, 296460, 297540, 300105, 301320, 301340, 302499, 305370, 306280, 306342, 307458, 312930, 315549, 318060, 318420, 320112, 321165, 322335, 323361, 323640, 326430, 329034, 336110, 340380, 341620, 342576, 343824, 344565, 344955, 350610, 357048, 359290, 361608, 364095, 366444, 367536, 367952, 368745, 369360, 375516, 381672, 382104, 385398, 386802, 388368, 391716, 393328, 395280, 396720, 400140, 403332, 406809, 407160, 408456, 409944, 413478, 413946, 417240, 420732, 424080, 424560, 428220, 429780, 429867, 431148, 435240, 436914, 436943, 438712, 442494, 444106, 446310, 452010, 453840, 458055, 459420, 459513, 459940, 461187, 467077, 467480, 469395, 477090, 477630, 480168, 485460, 488592, 489645, 491660, 493551, 500688, 504165, 510570, 512430, 513864, 515736, 522288, 525915, 533520, 535572, 537776, 538935, 542412, 548390, 551304, 551928, 560976, 563274, 563760, 570960, 572508, 573040, 573156, 574864, 580203, 582552, 589992, 592920, 595080, 600210, 602640, 602680, 604998, 610740, 612560, 612684, 614916, 620217, 620919, 625860, 631098, 636120, 636840, 642330, 644670, 646722, 647280, 652860, 658068, 663741, 666159, 669465, 672220, 678015, 680760, 683240, 689130, 689910, 701220, 712907, 714096, 715635, 716445, 718580, 723216, 728190, 732888, 737490, 751032, 763344, 764208, 765855, 768645, 770796, 773604, 783432, 800280, 806664, 813618, 814320, 816912, 819888, 822585, 826956, 827892, 834480, 841464, 856440, 859560, 859734, 862296, 870480, 873828, 873886, 877424, 884988, 888212, 892620, 904020, 907497, 916110, 918840, 919026, 919880, 922374, 934154, 934960, 938790, 946647, 954180, 955260, 960336, 963495, 967005, 970083, 970920, 979290, 983320, 987102, 1008330, 1021140, 1024860, 1027728, 1031472, 1033695, 1034865, 1041941, 1051830, 1071144, 1077870, 1084824, 1092285, 1096780, 1102608, 1103856, 1106235, 1110265, 1126548, 1145016, 1146312, 1160406, 1165104, 1179984, 1185840, 1190160, 1200420, 1205360, 1209996, 1220427, 1221480, 1225368, 1229832, 1240434, 1241838, 1251720, 1262196, 1272240, 1273680, 1284660, 1289340, 1293444, 1305720, 1310829, 1316136, 1327482, 1332318, 1338930, 1344440, 1356030, 1361520, 1366480, 1378260, 1379820, 1383561, 1401231, 1402440, 1408185, 1425814, 1431270, 1432890, 1437160, 1456380, 1465776, 1474980, 1480653, 1502064, 1512495, 1531710, 1537290, 1541592, 1547208, 1566864, 1577745, 1600560, 1613328, 1616805, 1627236, 1645170, 1653912, 1655784, 1682928, 1712880, 1719120, 1719468, 1724592, 1740609, 1747656, 1747772, 1769976, 1776424, 1785240, 1808040, 1814994, 1832220, 1837680, 1838052, 1839760, 1844748, 1860651, 1862757, 1868308, 1877580, 1893294, 1908360, 1910520, 1926990, 1934010, 1940166, 1941840, 1958580, 1966640, 1974204, 1991223, 1998477, 2016660, 2034045, 2042280, 2049720, 2067390, 2069730, 2083882, 2103660, 2138721, 2142288, 2149335, 2155740, 2169648, 2184570, 2184715, 2193560, 2212470, 2220530, 2253096, 2290032, 2292624, 2297565, 2305935, 2320812, 2335385, 2400840, 2419992, 2440854, 2442960, 2450736, 2459664, 2467755, 2480868, 2483676, 2503440, 2524392, 2569320, 2578680, 2586888, 2611440, 2621658, 2632272, 2654964, 2664636, 2677860, 2688880, 2712060, 2722491, 2756520, 2759640, 2767122, 2802462, 2804880, 2816370, 2839941, 2851628, 2862540, 2865780, 2874320, 2901015, 2910249, 2912760, 2949960, 2961306, 3024990, 3063420, 3074580, 3083184, 3094416, 3101085, 3104595, 3125823, 3155490, 3233610, 3254472, 3290340, 3307824, 3311568, 3318705, 3330795, 3438936, 3481218, 3495312, 3495544, 3539952, 3552848, 3564535, 3570480, 3616080, 3629988, 3661281, 3664440, 3676104, 3689496, 3721302, 3725514, 3736616, 3755160, 3786588, 3816720, 3821040, 3853980, 3868020, 3880332, 3917160, 3932487, 3948408, 3982446, 3996954, 4033320, 4068090, 4084560, 4099440, 4134780, 4139460, 4150683, 4167764, 4203693, 4207320, 4277442, 4298670, 4311480, 4369140, 4369430, 4387120, 4424940, 4441060, 4441959, 4506192, 4537485, 4595130, 4611870, 4641624, 4670770, 4733235, 4801680, 4839984, 4850415, 4881708, 4935510, 4961736, 4967352, 5048784, 5138640, 5157360, 5173776, 5209705, 5243316, 5309928, 5329272, 5355720, 5424120, 5444982, 5513040, 5519280, 5534244, 5588271, 5604924, 5632740, 5679882, 5703256, 5725080, 5731560, 5802030, 5820498, 5825520, 5899920, 5922612, 5973669, 5995431, 6049980, 6102135, 6126840, 6149160, 6202170, 6209190, 6251646, 6310980, 6416163, 6467220, 6508944, 6554145, 6580680, 6637410, 6661590, 6877872, 6917805, 6962436, 6991088, 7006155, 7129070, 7259976, 7322562, 7328880, 7352208, 7378992, 7403265, 7442604, 7451028, 7473232, 7510320, 7573176, 7707960, 7736040, 7760664, 7834320, 7864974, 7896816, 7964892, 7993908, 8066640, 8136180, 8167473, 8269560, 8278920, 8301366, 8335528, 8407386, 8414640, 8554884, 8597340, 8622960, 8703045, 8730747, 8738280, 8738860, 8849880, 8882120, 8883918, 9074970, 9190260, 9223740, 9283248, 9303255, 9313785, 9341540, 9377469, 9466470, 9700830, 9763416, 9871020, 9923472, 9934704, 9956115, 9992385, 10419410, 10486632, 10619856, 10658544, 10693605, 10711440, 10848240, 10889964, 11068488, 11176542, 11209848, 11265480, 11359764, 11406512, 11450160, 11463120, 11604060, 11640996, 11797461, 11845224, 11947338, 11990862, 12099960, 12204270, 12253680, 12298320, 12404340, 12418380, 12503292, 12611079, 12621960, 12832326, 12934440, 13108290, 13161360, 13274820, 13323180, 13325877, 13545233, 13612455, 13835610, 13924872, 14012310, 14199705, 14258140, 14519952, 14551245, 14645124, 14806530, 14885208, 14902056, 15146352, 15415920, 15472080, 15521328, 15629115, 15729948, 15929784, 15987816, 16272360, 16334946, 16539120, 16557840, 16602732, 16671056, 16814772, 17109768, 17194680, 17406090, 17461494, 17476560, 17477720, 17699760, 17764240, 17767836, 17986293, 18149940, 18306405, 18380520, 18447480, 18606510, 18627570, 18683080, 18754938, 18932940, 19248489, 19401660, 19526832, 19662435, 19742040, 19912230, 19984770, 20753415, 20838820, 20973264, 21018465, 21387210, 21779928, 22136976, 22209795, 22353084, 22419696, 22530960, 22719528, 23208120, 23281992, 23594922, 23690448, 23894676, 23981724, 24199920, 24408540, 24808680, 24836760, 25006584, 25222158, 25243920, 25664652, 25868880, 26216580, 26549640, 26646360, 26651754, 27090466, 27224910, 27671220, 27849744, 27941355, 28024620, 28132407, 28399410, 28516280, 29102490, 29290248, 29613060, 29770416, 29804112, 29868345, 29977155, 31258230, 31459896, 31859568, 31975632, 32080815, 32544720, 32669892, 33205464, 33629544, 34219536, 34389360, 34812180, 34922988, 34955440, 35392383, 35535672, 35972586, 36299880, 36612810, 36761040, 36894960, 37213020, 37255140, 37366160, 37509876, 37833237, 37865880, 38496978, 38803320, 39324870, 39484080, 39824460, 39969540, 40635699, 40837365, 41506830, 41677640, 42036930, 42774420, 43559856, 43653735, 44419590, 44706168, 45439056, 46416240, 46563984, 46887345, 47189844, 47789352, 47963448, 48817080, 49617360, 49673520, 50013168, 50444316, 51329304, 52433160, 53099280, 53292720, 53303508, 53958879, 54180932, 54449820, 55342440, 55882710, 56049240, 56264814, 56798820, 57032560, 57745467, 58204980, 58580496, 58987305, 59226120, 59736690, 59954310, 62516460, 62919792, 63055395, 64161630, 65339784, 66410928, 66629385, 67259088, 67726165, 69624360, 69845976, 70784766, 71071344, 71945172, 72599760, 73225620, 74426040, 74510280, 75019752, 75666474, 75731760, 76993956, 77606640, 78649740, 79648920, 79939080, 81271398, 81674730, 83013660, 83355280, 84073860, 84397221, 85548840, 87307470, 88839180, 89412336, 89931465, 93774690, 94379688, 95578704, 95926896, 96242445, 97634160, 100888632, 102658608, 104866320, 106177149, 106607016, 107917758, 108361864, 108899640, 110684880, 111765420, 112098480, 112529628, 113499711, 113597640, 115490934, 116409960, 117974610, 118452240, 119473380, 119908620, 121907097, 125032920, 126110790, 128323260, 130679568, 133258770, 135452330, 139248720, 139691952, 140662035, 141569532, 143890344, 146451240, 148852080, 149020560, 150039504, 151332948, 153987912, 157299480, 159297840, 159878160, 162542796, 163349460, 166027320, 168147720, 168794442, 171097680, 173236401, 174614940, 176961915, 177678360, 179862930, 187549380, 188759376, 189166185, 192484890, 201777264, 203178495, 212354298, 213214032, 215835516, 216723728, 217799280, 223530840, 225059256, 226999422, 227195280, 230981868, 232819920, 235949220, 238946760, 239817240, 243814194, 250065840, 252221580, 253191663, 256646520, 266517540, 269794395, 270904660, 281324070, 283139064, 287780688, 288727335, 292902480, 302665896, 307975824, 314598960, 325085592, 326698920, 332054640, 336295440, 337588884, 346472802, 349229880, 353923830, 355356720, 359725860, 365721291, 375098760, 378332370, 384969780, 406356990, 421986105, 424708596, 431671032, 447061680, 450118512, 453998844, 461963736, 471898440, 477893520, 479634480, 487628388, 504443160, 506383326, 513293040, 530885745, 533035080, 539588790, 541809320, 562648140, 566278128, 567498555, 577454670, 605331792, 609535485, 650171184, 653397840, 675177768, 692945604, 698459760, 707847660, 719451720, 731442582, 750197520, 756664740, 769939560, 812713980, 843972210, 849417192, 863342064, 866182005, 907997688, 923927472, 943796880, 975256776, 1008886320, 1012766652, 1061771490, 1066070160, 1079177580, 1083618640, 1097163873, 1125296280, 1134997110, 1154909340, 1219070970, 1265958315, 1350355536, 1385891208, 1415695320, 1438903440, 1462885164, 1513329480, 1539879120, 1625427960, 1687944420, 1698834384, 1732364010, 1815995376, 1828606455, 1950513552, 2025533304, 2123542980, 2158355160, 2194327746, 2250592560, 2269994220, 2309818680, 2438141940, 2531916630, 2771782416, 2831390640, 2925770328, 3026658960, 3250855920, 3291491619, 3375888840, 3464728020, 3657212910, 4051066608, 4247085960, 4316710320, 4388655492, 4539988440, 4619637360, 4876283880, 5063833260, 5485819365, 5851540656, 6582983238, 6751777680, 6929456040, 7314425820, 8494171920, 8777310984, 9079976880, 9752567760, 10127666520, 10971638730, 13165966476, 13858912080, 14628851640, 16457458095, 17554621968, 20255333040, 21943277460, 26331932952, 29257703280, 32914916190, 43886554920, 52663865904, 65829832380, 87773109840, 131659664760, 263319329520]

約数ペア:

[(1, 263319329520), (2, 131659664760), (3, 87773109840), (4, 65829832380), (5, 52663865904), (6, 43886554920), (8, 32914916190), (9, 29257703280), (10, 26331932952), (12, 21943277460), (13, 20255333040), (15, 17554621968), (16, 16457458095), (18, 14628851640), (19, 13858912080), (20, 13165966476), (24, 10971638730), (26, 10127666520), (27, 9752567760), (29, 9079976880), (30, 8777310984), (31, 8494171920), (36, 7314425820), (38, 6929456040), (39, 6751777680), (40, 6582983238), (45, 5851540656), (48, 5485819365), (52, 5063833260), (54, 4876283880), (57, 4619637360), (58, 4539988440), (60, 4388655492), (61, 4316710320), (62, 4247085960), (65, 4051066608), (72, 3657212910), (76, 3464728020), (78, 3375888840), (80, 3291491619), (81, 3250855920), (87, 3026658960), (90, 2925770328), (93, 2831390640), (95, 2771782416), (104, 2531916630), (108, 2438141940), (114, 2309818680), (116, 2269994220), (117, 2250592560), (120, 2194327746), (122, 2158355160), (124, 2123542980), (130, 2025533304), (135, 1950513552), (144, 1828606455), (145, 1815995376), (152, 1732364010), (155, 1698834384), (156, 1687944420), (162, 1625427960), (171, 1539879120), (174, 1513329480), (180, 1462885164), (183, 1438903440), (186, 1415695320), (190, 1385891208), (195, 1350355536), (208, 1265958315), (216, 1219070970), (228, 1154909340), (232, 1134997110), (234, 1125296280), (240, 1097163873), (243, 1083618640), (244, 1079177580), (247, 1066070160), (248, 1061771490), (260, 1012766652), (261, 1008886320), (270, 975256776), (279, 943796880), (285, 923927472), (290, 907997688), (304, 866182005), (305, 863342064), (310, 849417192), (312, 843972210), (324, 812713980), (342, 769939560), (348, 756664740), (351, 750197520), (360, 731442582), (366, 719451720), (372, 707847660), (377, 698459760), (380, 692945604), (390, 675177768), (403, 653397840), (405, 650171184), (432, 609535485), (435, 605331792), (456, 577454670), (464, 567498555), (465, 566278128), (468, 562648140), (486, 541809320), (488, 539588790), (494, 533035080), (496, 530885745), (513, 513293040), (520, 506383326), (522, 504443160), (540, 487628388), (549, 479634480), (551, 477893520), (558, 471898440), (570, 461963736), (580, 453998844), (585, 450118512), (589, 447061680), (610, 431671032), (620, 424708596), (624, 421986105), (648, 406356990), (684, 384969780), (696, 378332370), (702, 375098760), (720, 365721291), (732, 359725860), (741, 355356720), (744, 353923830), (754, 349229880), (760, 346472802), (780, 337588884), (783, 336295440), (793, 332054640), (806, 326698920), (810, 325085592), (837, 314598960), (855, 307975824), (870, 302665896), (899, 292902480), (912, 288727335), (915, 287780688), (930, 283139064), (936, 281324070), (972, 270904660), (976, 269794395), (988, 266517540), (1026, 256646520), (1040, 253191663), (1044, 252221580), (1053, 250065840), (1080, 243814194), (1098, 239817240), (1102, 238946760), (1116, 235949220), (1131, 232819920), (1140, 230981868), (1159, 227195280), (1160, 226999422), (1170, 225059256), (1178, 223530840), (1209, 217799280), (1215, 216723728), (1220, 215835516), (1235, 213214032), (1240, 212354298), (1296, 203178495), (1305, 201777264), (1368, 192484890), (1392, 189166185), (1395, 188759376), (1404, 187549380), (1464, 179862930), (1482, 177678360), (1488, 176961915), (1508, 174614940), (1520, 173236401), (1539, 171097680), (1560, 168794442), (1566, 168147720), (1586, 166027320), (1612, 163349460), (1620, 162542796), (1647, 159878160), (1653, 159297840), (1674, 157299480), (1710, 153987912), (1740, 151332948), (1755, 150039504), (1767, 149020560), (1769, 148852080), (1798, 146451240), (1830, 143890344), (1860, 141569532), (1872, 140662035), (1885, 139691952), (1891, 139248720), (1944, 135452330), (1976, 133258770), (2015, 130679568), (2052, 128323260), (2088, 126110790), (2106, 125032920), (2160, 121907097), (2196, 119908620), (2204, 119473380), (2223, 118452240), (2232, 117974610), (2262, 116409960), (2280, 115490934), (2318, 113597640), (2320, 113499711), (2340, 112529628), (2349, 112098480), (2356, 111765420), (2379, 110684880), (2418, 108899640), (2430, 108361864), (2440, 107917758), (2470, 106607016), (2480, 106177149), (2511, 104866320), (2565, 102658608), (2610, 100888632), (2697, 97634160), (2736, 96242445), (2745, 95926896), (2755, 95578704), (2790, 94379688), (2808, 93774690), (2928, 89931465), (2945, 89412336), (2964, 88839180), (3016, 87307470), (3078, 85548840), (3120, 84397221), (3132, 84073860), (3159, 83355280), (3172, 83013660), (3224, 81674730), (3240, 81271398), (3294, 79939080), (3306, 79648920), (3348, 78649740), (3393, 77606640), (3420, 76993956), (3477, 75731760), (3480, 75666474), (3510, 75019752), (3534, 74510280), (3538, 74426040), (3596, 73225620), (3627, 72599760), (3660, 71945172), (3705, 71071344), (3720, 70784766), (3770, 69845976), (3782, 69624360), (3888, 67726165), (3915, 67259088), (3952, 66629385), (3965, 66410928), (4030, 65339784), (4104, 64161630), (4176, 63055395), (4185, 62919792), (4212, 62516460), (4392, 59954310), (4408, 59736690), (4446, 59226120), (4464, 58987305), (4495, 58580496), (4524, 58204980), (4560, 57745467), (4617, 57032560), (4636, 56798820), (4680, 56264814), (4698, 56049240), (4712, 55882710), (4758, 55342440), (4836, 54449820), (4860, 54180932), (4880, 53958879), (4940, 53303508), (4941, 53292720), (4959, 53099280), (5022, 52433160), (5130, 51329304), (5220, 50444316), (5265, 50013168), (5301, 49673520), (5307, 49617360), (5394, 48817080), (5490, 47963448), (5510, 47789352), (5580, 47189844), (5616, 46887345), (5655, 46563984), (5673, 46416240), (5795, 45439056), (5890, 44706168), (5928, 44419590), (6032, 43653735), (6045, 43559856), (6156, 42774420), (6264, 42036930), (6318, 41677640), (6344, 41506830), (6448, 40837365), (6480, 40635699), (6588, 39969540), (6612, 39824460), (6669, 39484080), (6696, 39324870), (6786, 38803320), (6840, 38496978), (6954, 37865880), (6960, 37833237), (7020, 37509876), (7047, 37366160), (7068, 37255140), (7076, 37213020), (7137, 36894960), (7163, 36761040), (7192, 36612810), (7254, 36299880), (7320, 35972586), (7410, 35535672), (7440, 35392383), (7533, 34955440), (7540, 34922988), (7564, 34812180), (7657, 34389360), (7695, 34219536), (7830, 33629544), (7930, 33205464), (8060, 32669892), (8091, 32544720), (8208, 32080815), (8235, 31975632), (8265, 31859568), (8370, 31459896), (8424, 31258230), (8784, 29977155), (8816, 29868345), (8835, 29804112), (8845, 29770416), (8892, 29613060), (8990, 29290248), (9048, 29102490), (9234, 28516280), (9272, 28399410), (9360, 28132407), (9396, 28024620), (9424, 27941355), (9455, 27849744), (9516, 27671220), (9672, 27224910), (9720, 27090466), (9880, 26651754), (9882, 26646360), (9918, 26549640), (10044, 26216580), (10179, 25868880), (10260, 25664652), (10431, 25243920), (10440, 25222158), (10530, 25006584), (10602, 24836760), (10614, 24808680), (10788, 24408540), (10881, 24199920), (10980, 23981724), (11020, 23894676), (11115, 23690448), (11160, 23594922), (11310, 23281992), (11346, 23208120), (11590, 22719528), (11687, 22530960), (11745, 22419696), (11780, 22353084), (11856, 22209795), (11895, 22136976), (12090, 21779928), (12312, 21387210), (12528, 21018465), (12555, 20973264), (12636, 20838820), (12688, 20753415), (13176, 19984770), (13224, 19912230), (13338, 19742040), (13392, 19662435), (13485, 19526832), (13572, 19401660), (13680, 19248489), (13908, 18932940), (14040, 18754938), (14094, 18683080), (14136, 18627570), (14152, 18606510), (14274, 18447480), (14326, 18380520), (14384, 18306405), (14508, 18149940), (14640, 17986293), (14820, 17767836), (14823, 17764240), (14877, 17699760), (15066, 17477720), (15067, 17476560), (15080, 17461494), (15128, 17406090), (15314, 17194680), (15390, 17109768), (15660, 16814772), (15795, 16671056), (15860, 16602732), (15903, 16557840), (15921, 16539120), (16120, 16334946), (16182, 16272360), (16470, 15987816), (16530, 15929784), (16740, 15729948), (16848, 15629115), (16965, 15521328), (17019, 15472080), (17081, 15415920), (17385, 15146352), (17670, 14902056), (17690, 14885208), (17784, 14806530), (17980, 14645124), (18096, 14551245), (18135, 14519952), (18468, 14258140), (18544, 14199705), (18792, 14012310), (18910, 13924872), (19032, 13835610), (19344, 13612455), (19440, 13545233), (19760, 13325877), (19764, 13323180), (19836, 13274820), (20007, 13161360), (20088, 13108290), (20358, 12934440), (20520, 12832326), (20862, 12621960), (20880, 12611079), (21060, 12503292), (21204, 12418380), (21228, 12404340), (21411, 12298320), (21489, 12253680), (21576, 12204270), (21762, 12099960), (21960, 11990862), (22040, 11947338), (22230, 11845224), (22320, 11797461), (22620, 11640996), (22692, 11604060), (22971, 11463120), (22997, 11450160), (23085, 11406512), (23180, 11359764), (23374, 11265480), (23490, 11209848), (23560, 11176542), (23790, 11068488), (24180, 10889964), (24273, 10848240), (24583, 10711440), (24624, 10693605), (24705, 10658544), (24795, 10619856), (25110, 10486632), (25272, 10419410), (26352, 9992385), (26448, 9956115), (26505, 9934704), (26535, 9923472), (26676, 9871020), (26970, 9763416), (27144, 9700830), (27816, 9466470), (28080, 9377469), (28188, 9341540), (28272, 9313785), (28304, 9303255), (28365, 9283248), (28548, 9223740), (28652, 9190260), (29016, 9074970), (29640, 8883918), (29646, 8882120), (29754, 8849880), (30132, 8738860), (30134, 8738280), (30160, 8730747), (30256, 8703045), (30537, 8622960), (30628, 8597340), (30780, 8554884), (31293, 8414640), (31320, 8407386), (31590, 8335528), (31720, 8301366), (31806, 8278920), (31842, 8269560), (32240, 8167473), (32364, 8136180), (32643, 8066640), (32940, 7993908), (33060, 7964892), (33345, 7896816), (33480, 7864974), (33611, 7834320), (33930, 7760664), (34038, 7736040), (34162, 7707960), (34770, 7573176), (35061, 7510320), (35235, 7473232), (35340, 7451028), (35380, 7442604), (35568, 7403265), (35685, 7378992), (35815, 7352208), (35929, 7328880), (35960, 7322562), (36270, 7259976), (36936, 7129070), (37584, 7006155), (37665, 6991088), (37820, 6962436), (38064, 6917805), (38285, 6877872), (39528, 6661590), (39672, 6637410), (40014, 6580680), (40176, 6554145), (40455, 6508944), (40716, 6467220), (41040, 6416163), (41724, 6310980), (42120, 6251646), (42408, 6209190), (42456, 6202170), (42822, 6149160), (42978, 6126840), (43152, 6102135), (43524, 6049980), (43920, 5995431), (44080, 5973669), (44460, 5922612), (44631, 5899920), (45201, 5825520), (45240, 5820498), (45384, 5802030), (45942, 5731560), (45994, 5725080), (46170, 5703256), (46360, 5679882), (46748, 5632740), (46980, 5604924), (47120, 5588271), (47580, 5534244), (47709, 5519280), (47763, 5513040), (48360, 5444982), (48546, 5424120), (49166, 5355720), (49410, 5329272), (49590, 5309928), (50220, 5243316), (50544, 5209705), (50895, 5173776), (51057, 5157360), (51243, 5138640), (52155, 5048784), (53010, 4967352), (53070, 4961736), (53352, 4935510), (53940, 4881708), (54288, 4850415), (54405, 4839984), (54839, 4801680), (55632, 4733235), (56376, 4670770), (56730, 4641624), (57096, 4611870), (57304, 4595130), (58032, 4537485), (58435, 4506192), (59280, 4441959), (59292, 4441060), (59508, 4424940), (60021, 4387120), (60264, 4369430), (60268, 4369140), (61074, 4311480), (61256, 4298670), (61560, 4277442), (62586, 4207320), (62640, 4203693), (63180, 4167764), (63440, 4150683), (63612, 4139460), (63684, 4134780), (64233, 4099440), (64467, 4084560), (64728, 4068090), (65286, 4033320), (65880, 3996954), (66120, 3982446), (66690, 3948408), (66960, 3932487), (67222, 3917160), (67860, 3880332), (68076, 3868020), (68324, 3853980), (68913, 3821040), (68991, 3816720), (69540, 3786588), (70122, 3755160), (70470, 3736616), (70680, 3725514), (70760, 3721302), (71370, 3689496), (71630, 3676104), (71858, 3664440), (71920, 3661281), (72540, 3629988), (72819, 3616080), (73749, 3570480), (73872, 3564535), (74115, 3552848), (74385, 3539952), (75330, 3495544), (75335, 3495312), (75640, 3481218), (76570, 3438936), (79056, 3330795), (79344, 3318705), (79515, 3311568), (79605, 3307824), (80028, 3290340), (80910, 3254472), (81432, 3233610), (83448, 3155490), (84240, 3125823), (84816, 3104595), (84912, 3101085), (85095, 3094416), (85405, 3083184), (85644, 3074580), (85956, 3063420), (87048, 3024990), (88920, 2961306), (89262, 2949960), (90402, 2912760), (90480, 2910249), (90768, 2901015), (91611, 2874320), (91884, 2865780), (91988, 2862540), (92340, 2851628), (92720, 2839941), (93496, 2816370), (93879, 2804880), (93960, 2802462), (95160, 2767122), (95418, 2759640), (95526, 2756520), (96720, 2722491), (97092, 2712060), (97929, 2688880), (98332, 2677860), (98820, 2664636), (99180, 2654964), (100035, 2632272), (100440, 2621658), (100833, 2611440), (101790, 2586888), (102114, 2578680), (102486, 2569320), (104310, 2524392), (105183, 2503440), (106020, 2483676), (106140, 2480868), (106704, 2467755), (107055, 2459664), (107445, 2450736), (107787, 2442960), (107880, 2440854), (108810, 2419992), (109678, 2400840), (112752, 2335385), (113460, 2320812), (114192, 2305935), (114608, 2297565), (114855, 2292624), (114985, 2290032), (116870, 2253096), (118584, 2220530), (119016, 2212470), (120042, 2193560), (120528, 2184715), (120536, 2184570), (121365, 2169648), (122148, 2155740), (122512, 2149335), (122915, 2142288), (123120, 2138721), (125172, 2103660), (126360, 2083882), (127224, 2069730), (127368, 2067390), (128466, 2049720), (128934, 2042280), (129456, 2034045), (130572, 2016660), (131760, 1998477), (132240, 1991223), (133380, 1974204), (133893, 1966640), (134444, 1958580), (135603, 1941840), (135720, 1940166), (136152, 1934010), (136648, 1926990), (137826, 1910520), (137982, 1908360), (139080, 1893294), (140244, 1877580), (140940, 1868308), (141360, 1862757), (141520, 1860651), (142740, 1844748), (143127, 1839760), (143260, 1838052), (143289, 1837680), (143716, 1832220), (145080, 1814994), (145638, 1808040), (147498, 1785240), (148230, 1776424), (148770, 1769976), (150660, 1747772), (150670, 1747656), (151280, 1740609), (152685, 1724592), (153140, 1719468), (153171, 1719120), (153729, 1712880), (156465, 1682928), (159030, 1655784), (159210, 1653912), (160056, 1645170), (161820, 1627236), (162864, 1616805), (163215, 1613328), (164517, 1600560), (166896, 1577745), (168055, 1566864), (170190, 1547208), (170810, 1541592), (171288, 1537290), (171912, 1531710), (174096, 1512495), (175305, 1502064), (177840, 1480653), (178524, 1474980), (179645, 1465776), (180804, 1456380), (183222, 1437160), (183768, 1432890), (183976, 1431270), (184680, 1425814), (186992, 1408185), (187758, 1402440), (187920, 1401231), (190320, 1383561), (190836, 1379820), (191052, 1378260), (192699, 1366480), (193401, 1361520), (194184, 1356030), (195858, 1344440), (196664, 1338930), (197640, 1332318), (198360, 1327482), (200070, 1316136), (200880, 1310829), (201666, 1305720), (203580, 1293444), (204228, 1289340), (204972, 1284660), (206739, 1273680), (206973, 1272240), (208620, 1262196), (210366, 1251720), (212040, 1241838), (212280, 1240434), (214110, 1229832), (214890, 1225368), (215574, 1221480), (215760, 1220427), (217620, 1209996), (218457, 1205360), (219356, 1200420), (221247, 1190160), (222053, 1185840), (223155, 1179984), (226005, 1165104), (226920, 1160406), (229710, 1146312), (229970, 1145016), (233740, 1126548), (237168, 1110265), (238032, 1106235), (238545, 1103856), (238815, 1102608), (240084, 1096780), (241072, 1092285), (242730, 1084824), (244296, 1077870), (245830, 1071144), (250344, 1051830), (252720, 1041941), (254448, 1034865), (254736, 1033695), (255285, 1031472), (256215, 1027728), (256932, 1024860), (257868, 1021140), (261144, 1008330), (266760, 987102), (267786, 983320), (268888, 979290), (271206, 970920), (271440, 970083), (272304, 967005), (273296, 963495), (274195, 960336), (275652, 955260), (275964, 954180), (278160, 946647), (280488, 938790), (281637, 934960), (281880, 934154), (285480, 922374), (286254, 919880), (286520, 919026), (286578, 918840), (287432, 916110), (290160, 907497), (291276, 904020), (294996, 892620), (296460, 888212), (297540, 884988), (300105, 877424), (301320, 873886), (301340, 873828), (302499, 870480), (305370, 862296), (306280, 859734), (306342, 859560), (307458, 856440), (312930, 841464), (315549, 834480), (318060, 827892), (318420, 826956), (320112, 822585), (321165, 819888), (322335, 816912), (323361, 814320), (323640, 813618), (326430, 806664), (329034, 800280), (336110, 783432), (340380, 773604), (341620, 770796), (342576, 768645), (343824, 765855), (344565, 764208), (344955, 763344), (350610, 751032), (357048, 737490), (359290, 732888), (361608, 728190), (364095, 723216), (366444, 718580), (367536, 716445), (367952, 715635), (368745, 714096), (369360, 712907), (375516, 701220), (381672, 689910), (382104, 689130), (385398, 683240), (386802, 680760), (388368, 678015), (391716, 672220), (393328, 669465), (395280, 666159), (396720, 663741), (400140, 658068), (403332, 652860), (406809, 647280), (407160, 646722), (408456, 644670), (409944, 642330), (413478, 636840), (413946, 636120), (417240, 631098), (420732, 625860), (424080, 620919), (424560, 620217), (428220, 614916), (429780, 612684), (429867, 612560), (431148, 610740), (435240, 604998), (436914, 602680), (436943, 602640), (438712, 600210), (442494, 595080), (444106, 592920), (446310, 589992), (452010, 582552), (453840, 580203), (458055, 574864), (459420, 573156), (459513, 573040), (459940, 572508), (461187, 570960), (467077, 563760), (467480, 563274), (469395, 560976), (477090, 551928), (477630, 551304), (480168, 548390), (485460, 542412), (488592, 538935), (489645, 537776), (491660, 535572), (493551, 533520), (500688, 525915), (504165, 522288), (510570, 515736), (512430, 513864)]