78785403840

素因数分解:

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

素因数の和:120

約数の個数: 1792

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

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

約数列:

[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, 64, 65, 66, 68, 72, 78, 80, 85, 88, 90, 93, 96, 99, 102, 104, 108, 110, 117, 120, 121, 124, 130, 132, 135, 136, 143, 144, 153, 155, 156, 160, 165, 170, 176, 180, 186, 187, 192, 195, 198, 204, 208, 216, 220, 221, 234, 240, 242, 248, 255, 260, 264, 270, 272, 279, 286, 288, 297, 306, 310, 312, 320, 330, 340, 341, 351, 352, 360, 363, 372, 374, 390, 396, 403, 408, 416, 429, 432, 440, 442, 459, 465, 468, 480, 484, 495, 496, 510, 520, 527, 528, 540, 544, 558, 561, 572, 576, 585, 594, 605, 612, 620, 624, 660, 663, 680, 682, 702, 704, 715, 720, 726, 744, 748, 765, 780, 792, 806, 816, 832, 837, 858, 864, 880, 884, 918, 930, 935, 936, 960, 968, 990, 992, 1020, 1023, 1040, 1054, 1056, 1080, 1088, 1089, 1105, 1116, 1122, 1144, 1170, 1188, 1209, 1210, 1224, 1240, 1248, 1287, 1320, 1326, 1331, 1360, 1364, 1395, 1404, 1430, 1440, 1452, 1485, 1488, 1496, 1530, 1560, 1573, 1581, 1584, 1612, 1632, 1674, 1683, 1705, 1716, 1728, 1755, 1760, 1768, 1815, 1836, 1860, 1870, 1872, 1936, 1980, 1984, 1989, 2015, 2040, 2046, 2057, 2080, 2108, 2112, 2145, 2160, 2178, 2210, 2232, 2244, 2288, 2295, 2340, 2376, 2418, 2420, 2431, 2448, 2480, 2496, 2574, 2635, 2640, 2652, 2662, 2720, 2728, 2790, 2805, 2808, 2860, 2880, 2904, 2970, 2976, 2992, 3060, 3069, 3120, 3146, 3162, 3168, 3224, 3264, 3267, 3315, 3348, 3366, 3410, 3432, 3510, 3520, 3536, 3627, 3630, 3672, 3720, 3740, 3744, 3751, 3861, 3872, 3960, 3978, 3993, 4030, 4080, 4092, 4114, 4160, 4185, 4216, 4290, 4320, 4356, 4420, 4433, 4464, 4488, 4576, 4590, 4680, 4719, 4743, 4752, 4836, 4840, 4862, 4896, 4960, 5049, 5115, 5148, 5270, 5280, 5304, 5324, 5440, 5445, 5456, 5580, 5610, 5616, 5720, 5797, 5808, 5940, 5952, 5967, 5984, 6045, 6120, 6138, 6171, 6240, 6292, 6324, 6336, 6435, 6448, 6534, 6630, 6655, 6696, 6732, 6820, 6851, 6864, 7020, 7072, 7254, 7260, 7293, 7344, 7440, 7480, 7488, 7502, 7722, 7744, 7865, 7905, 7920, 7956, 7986, 8060, 8160, 8184, 8228, 8370, 8415, 8432, 8580, 8640, 8712, 8840, 8866, 8928, 8976, 9152, 9180, 9207, 9360, 9438, 9486, 9504, 9672, 9680, 9724, 9792, 9920, 9945, 10098, 10230, 10285, 10296, 10540, 10560, 10608, 10648, 10881, 10890, 10912, 11160, 11220, 11232, 11253, 11440, 11594, 11616, 11880, 11934, 11968, 11979, 12090, 12155, 12240, 12276, 12342, 12480, 12584, 12648, 12870, 12896, 13068, 13260, 13299, 13310, 13392, 13464, 13640, 13702, 13728, 14040, 14144, 14157, 14229, 14508, 14520, 14586, 14688, 14880, 14960, 15004, 15345, 15444, 15730, 15810, 15840, 15912, 15972, 16120, 16320, 16335, 16368, 16456, 16740, 16830, 16864, 17160, 17303, 17391, 17424, 17680, 17732, 17856, 17952, 18135, 18360, 18414, 18513, 18720, 18755, 18876, 18972, 19008, 19305, 19344, 19360, 19448, 19890, 19965, 20196, 20460, 20553, 20570, 20592, 21080, 21216, 21296, 21762, 21780, 21824, 21879, 22165, 22320, 22440, 22464, 22506, 22627, 22880, 23188, 23232, 23595, 23715, 23760, 23868, 23958, 24180, 24310, 24480, 24552, 24684, 25168, 25245, 25296, 25740, 25792, 26136, 26520, 26598, 26620, 26741, 26784, 26928, 27280, 27404, 27456, 28080, 28314, 28458, 28985, 29016, 29040, 29172, 29376, 29760, 29835, 29920, 30008, 30690, 30855, 30888, 31460, 31620, 31680, 31824, 31944, 32240, 32670, 32736, 32912, 33480, 33660, 33728, 33759, 34255, 34320, 34606, 34782, 34848, 35360, 35464, 35904, 35937, 36270, 36465, 36720, 36828, 37026, 37440, 37510, 37752, 37944, 38610, 38688, 38720, 38896, 39780, 39897, 39930, 40392, 40920, 41106, 41140, 41184, 41261, 42160, 42432, 42471, 42592, 43524, 43560, 43758, 44330, 44640, 44880, 45012, 45254, 45760, 46035, 46376, 47190, 47430, 47520, 47736, 47916, 48360, 48620, 48763, 48960, 49104, 49368, 50336, 50490, 50592, 51480, 51909, 52173, 52272, 53040, 53196, 53240, 53482, 53568, 53856, 54405, 54560, 54808, 55539, 56160, 56265, 56628, 56916, 57970, 58032, 58080, 58344, 59670, 59840, 59895, 60016, 61380, 61659, 61710, 61776, 62920, 63240, 63648, 63767, 63888, 64480, 65340, 65472, 65637, 65824, 66495, 66960, 67320, 67518, 67881, 68510, 68640, 69212, 69564, 69696, 70720, 70785, 70928, 71145, 71874, 72540, 72930, 73440, 73656, 74052, 75020, 75361, 75504, 75888, 77220, 77376, 77792, 79560, 79794, 79860, 80223, 80784, 81840, 82212, 82280, 82368, 82522, 84320, 84942, 85184, 86515, 86955, 87048, 87120, 87516, 88660, 89280, 89760, 90024, 90508, 92070, 92565, 92752, 94380, 94860, 95040, 95472, 95832, 96720, 97240, 97526, 98208, 98736, 100672, 100980, 101184, 101277, 102765, 102960, 103818, 104346, 104544, 106080, 106392, 106480, 106964, 107712, 108810, 109120, 109395, 109616, 111078, 112320, 112530, 113135, 113256, 113832, 115940, 116064, 116160, 116688, 119340, 119691, 119790, 120032, 122760, 123318, 123420, 123552, 123783, 125840, 126480, 127296, 127534, 127776, 128960, 130680, 131274, 131648, 132990, 133705, 133920, 134640, 135036, 135762, 137020, 137280, 138424, 139128, 141570, 141856, 142290, 143748, 145080, 145860, 146289, 146880, 147312, 148104, 150040, 150722, 151008, 151776, 154440, 155584, 155727, 156519, 159120, 159588, 159720, 160446, 161568, 163680, 164424, 164560, 165044, 168640, 168795, 169884, 173030, 173910, 174096, 174240, 175032, 177320, 179520, 179685, 180048, 181016, 184140, 184977, 185130, 185504, 188760, 189720, 190944, 191301, 191664, 193440, 194480, 195052, 196416, 197472, 199485, 201960, 202554, 203643, 205530, 205920, 206305, 207636, 208692, 209088, 212160, 212355, 212784, 212960, 213928, 217620, 218790, 219232, 222156, 225060, 226083, 226270, 226512, 227664, 231880, 232128, 233376, 238680, 239382, 239580, 240064, 240669, 243815, 245520, 246636, 246840, 247104, 247566, 251680, 252960, 255068, 255552, 259545, 260865, 261360, 262548, 265980, 267410, 267840, 269280, 270072, 271524, 274040, 276848, 277695, 278256, 283140, 283712, 284580, 287496, 290160, 291720, 292578, 294151, 294624, 296208, 300080, 301444, 302016, 303552, 308295, 308880, 311454, 313038, 318240, 318835, 319176, 319440, 320892, 323136, 327360, 328185, 328848, 329120, 330088, 337590, 339405, 339768, 346060, 347820, 348192, 348480, 350064, 354640, 359370, 360096, 362032, 368280, 369954, 370260, 371008, 371349, 376805, 377520, 379440, 381888, 382602, 383328, 386880, 388960, 390104, 394944, 398970, 401115, 403920, 405108, 407286, 411060, 411840, 412610, 415272, 417384, 424710, 425568, 425920, 427856, 435240, 437580, 438464, 438867, 444312, 450120, 452166, 452540, 453024, 455328, 463760, 466752, 467181, 477360, 478764, 479160, 481338, 487630, 491040, 493272, 493680, 495132, 503360, 505920, 506385, 510136, 519090, 521730, 522720, 525096, 531960, 534820, 536393, 538560, 540144, 543048, 548080, 553696, 555390, 556512, 566280, 569160, 573903, 574992, 580320, 583440, 585156, 588302, 589248, 592416, 598455, 600160, 602888, 610929, 616590, 617760, 618915, 622908, 626076, 636480, 637670, 638352, 638880, 641784, 656370, 657696, 658240, 660176, 675180, 678249, 678810, 679536, 692120, 695640, 696384, 700128, 701437, 709280, 718740, 720192, 722007, 724064, 731445, 736560, 739908, 740520, 742698, 753610, 755040, 758880, 765204, 766656, 777920, 778635, 780208, 782595, 797940, 802230, 807840, 810216, 814572, 822120, 825220, 828971, 830544, 834768, 849420, 851136, 855712, 870480, 875160, 877734, 882453, 888624, 900240, 904332, 905080, 906048, 910656, 924885, 927520, 934362, 954720, 956505, 957528, 958320, 962676, 975260, 982080, 986544, 987360, 990264, 1012770, 1018215, 1020272, 1038180, 1043460, 1045440, 1050192, 1063920, 1069640, 1072786, 1080288, 1086096, 1096160, 1107392, 1110780, 1113024, 1114047, 1130415, 1132560, 1138320, 1147806, 1149984, 1160640, 1166880, 1170312, 1176604, 1184832, 1196910, 1200320, 1203345, 1205776, 1221858, 1233180, 1235520, 1237830, 1245816, 1252152, 1275340, 1276704, 1277760, 1283568, 1312740, 1315392, 1316601, 1320352, 1350360, 1356498, 1357620, 1359072, 1384240, 1391280, 1400256, 1402874, 1418560, 1437480, 1444014, 1448128, 1462890, 1470755, 1473120, 1479816, 1481040, 1485396, 1507220, 1510080, 1517760, 1530408, 1557270, 1560416, 1565190, 1595880, 1604460, 1609179, 1615680, 1620432, 1629144, 1644240, 1650440, 1657942, 1661088, 1669536, 1698840, 1711424, 1721709, 1740960, 1750320, 1755468, 1764906, 1777248, 1800480, 1808664, 1810160, 1849770, 1855040, 1856745, 1868724, 1909440, 1913010, 1915056, 1916640, 1925352, 1950520, 1973088, 1974720, 1980528, 2025540, 2034747, 2036430, 2040544, 2076360, 2086920, 2100384, 2104311, 2127840, 2139280, 2145572, 2160576, 2172192, 2192320, 2194335, 2221560, 2228094, 2260830, 2265120, 2276640, 2295612, 2299968, 2333760, 2335905, 2340624, 2353208, 2393820, 2406690, 2411552, 2443716, 2466360, 2475660, 2486913, 2491632, 2504304, 2550680, 2553408, 2567136, 2625480, 2633202, 2640704, 2647359, 2681965, 2700720, 2712996, 2715240, 2718144, 2768480, 2782560, 2805748, 2869515, 2874960, 2888028, 2925780, 2941510, 2946240, 2959632, 2962080, 2970792, 3014440, 3054645, 3060816, 3114540, 3120832, 3130380, 3191760, 3208920, 3218358, 3240864, 3258288, 3288480, 3300880, 3315884, 3322176, 3339072, 3391245, 3397680, 3443418, 3481920, 3500640, 3507185, 3510936, 3529812, 3554496, 3600960, 3610035, 3617328, 3620320, 3699540, 3713490, 3737448, 3826020, 3830112, 3833280, 3850704, 3901040, 3946176, 3961056, 4051080, 4069494, 4072860, 4081088, 4144855, 4152720, 4173840, 4200768, 4208622, 4255680, 4278560, 4291144, 4344384, 4388670, 4412265, 4443120, 4456188, 4521660, 4530240, 4553280, 4591224, 4671810, 4681248, 4706416, 4787640, 4813380, 4823104, 4827537, 4887432, 4932720, 4951320, 4973826, 4983264, 5008608, 5101360, 5134272, 5250960, 5266404, 5294718, 5363930, 5401440, 5425992, 5430480, 5536960, 5565120, 5570235, 5611496, 5739030, 5749920, 5776056, 5851560, 5883020, 5919264, 5924160, 5941584, 6028880, 6109290, 6121632, 6229080, 6260760, 6312933, 6383520, 6417840, 6436716, 6481728, 6516576, 6576960, 6583005, 6601760, 6631768, 6782490, 6795360, 6886836, 7001280, 7014370, 7021872, 7059624, 7220070, 7234656, 7240640, 7399080, 7426980, 7460739, 7474896, 7652040, 7660224, 7701408, 7802080, 7922112, 7942077, 8045895, 8102160, 8138988, 8145720, 8289710, 8305440, 8347680, 8417244, 8557120, 8582288, 8608545, 8777340, 8824530, 8886240, 8912376, 9043320, 9118681, 9182448, 9343620, 9362496, 9412832, 9575280, 9626760, 9655074, 9774864, 9865440, 9902640, 9947652, 9966528, 10017216, 10173735, 10202720, 10501920, 10521555, 10532808, 10589436, 10727860, 10802880, 10851984, 10860960, 11140470, 11222992, 11478060, 11499840, 11552112, 11703120, 11766040, 11838528, 11883168, 12057760, 12218580, 12243264, 12434565, 12458160, 12521520, 12625866, 12767040, 12835680, 12873432, 13033152, 13166010, 13203520, 13236795, 13263536, 13564980, 13590720, 13773672, 14028740, 14043744, 14119248, 14440140, 14469312, 14482611, 14798160, 14853960, 14921478, 14949792, 15304080, 15402816, 15604160, 15884154, 16091790, 16204320, 16277976, 16291440, 16579420, 16610880, 16695360, 16834488, 17164576, 17217090, 17554680, 17649060, 17772480, 17824752, 18086640, 18237362, 18364896, 18687240, 18825664, 18938799, 19150560, 19253520, 19310148, 19549728, 19730880, 19805280, 19895304, 20347470, 20405440, 21003840, 21043110, 21065616, 21178872, 21455720, 21703968, 21721920, 22280940, 22382217, 22445984, 22956120, 23104224, 23406240, 23532080, 23766336, 24115520, 24137685, 24437160, 24869130, 24916320, 25043040, 25251732, 25671360, 25746864, 26332020, 26473590, 26527072, 27129960, 27356043, 27547344, 28057480, 28087488, 28238496, 28880280, 28965222, 29596320, 29707920, 29842956, 29899584, 30608160, 31564665, 31768308, 32183580, 32408640, 32555952, 32582880, 33158840, 33668976, 34329152, 34434180, 35109360, 35298120, 35649504, 36173280, 36474724, 36729792, 37303695, 37374480, 37877598, 38301120, 38507040, 38620296, 39099456, 39610560, 39710385, 39790608, 40694940, 42086220, 42131232, 42357744, 42911440, 43407936, 44561880, 44764434, 44891968, 45593405, 45912240, 46208448, 46812480, 47064160, 48275370, 48874320, 49738260, 49832640, 50086080, 50503464, 51493728, 52664040, 52947180, 53054144, 54259920, 54712086, 55094688, 56114960, 56476992, 57760560, 57930444, 59192640, 59415840, 59685912, 61216320, 63129330, 63536616, 64367160, 65111904, 65165760, 66317680, 67337952, 68868360, 70218720, 70596240, 71299008, 72346560, 72413055, 72949448, 74607390, 74748960, 75755196, 77014080, 77240592, 79420770, 79581216, 81389880, 82068129, 84172440, 84262464, 84715488, 85822880, 89123760, 89528868, 91186810, 91824480, 94128320, 94693995, 96550740, 97748640, 99476520, 101006928, 102987456, 105328080, 105894360, 108519840, 109424172, 110189376, 111911085, 112229920, 115521120, 115860888, 118831680, 119371824, 126258660, 127073232, 128734320, 130223808, 132635360, 134675904, 136780215, 137736720, 140437440, 141192480, 144826110, 145898896, 149214780, 149497920, 151510392, 154481184, 158841540, 159162432, 162779760, 164136258, 168344880, 169430976, 171645760, 178247520, 179057736, 182373620, 183648960, 189387990, 193101480, 195497280, 198953040, 202013856, 210656160, 211788720, 217039680, 218848344, 223822170, 224459840, 231042240, 231721776, 238743648, 246204387, 252517320, 254146464, 257468640, 265270720, 273560430, 275473440, 282384960, 289652220, 291797792, 298429560, 303020784, 308962368, 317683080, 325559520, 328272516, 336689760, 356495040, 358115472, 364747240, 378775980, 386202960, 397906080, 404027712, 410340645, 421312320, 423577440, 437696688, 447644340, 463443552, 477487296, 492408774, 505034640, 508292928, 514937280, 547120860, 550946880, 579304440, 583595584, 596859120, 606041568, 635366160, 651119040, 656545032, 673379520, 716230944, 729494480, 757551960, 772405920, 795812160, 820681290, 847154880, 875393376, 895288680, 926887104, 984817548, 1010069280, 1094241720, 1158608880, 1193718240, 1212083136, 1231021935, 1270732320, 1313090064, 1432461888, 1458988960, 1515103920, 1544811840, 1641362580, 1750786752, 1790577360, 1969635096, 2020138560, 2188483440, 2317217760, 2387436480, 2462043870, 2541464640, 2626180128, 2917977920, 3030207840, 3282725160, 3581154720, 3939270192, 4376966880, 4634435520, 4924087740, 5252360256, 6060415680, 6565450320, 7162309440, 7878540384, 8753933760, 9848175480, 13130900640, 15757080768, 19696350960, 26261801280, 39392701920, 78785403840]

約数ペア:

[(1, 78785403840), (2, 39392701920), (3, 26261801280), (4, 19696350960), (5, 15757080768), (6, 13130900640), (8, 9848175480), (9, 8753933760), (10, 7878540384), (11, 7162309440), (12, 6565450320), (13, 6060415680), (15, 5252360256), (16, 4924087740), (17, 4634435520), (18, 4376966880), (20, 3939270192), (22, 3581154720), (24, 3282725160), (26, 3030207840), (27, 2917977920), (30, 2626180128), (31, 2541464640), (32, 2462043870), (33, 2387436480), (34, 2317217760), (36, 2188483440), (39, 2020138560), (40, 1969635096), (44, 1790577360), (45, 1750786752), (48, 1641362580), (51, 1544811840), (52, 1515103920), (54, 1458988960), (55, 1432461888), (60, 1313090064), (62, 1270732320), (64, 1231021935), (65, 1212083136), (66, 1193718240), (68, 1158608880), (72, 1094241720), (78, 1010069280), (80, 984817548), (85, 926887104), (88, 895288680), (90, 875393376), (93, 847154880), (96, 820681290), (99, 795812160), (102, 772405920), (104, 757551960), (108, 729494480), (110, 716230944), (117, 673379520), (120, 656545032), (121, 651119040), (124, 635366160), (130, 606041568), (132, 596859120), (135, 583595584), (136, 579304440), (143, 550946880), (144, 547120860), (153, 514937280), (155, 508292928), (156, 505034640), (160, 492408774), (165, 477487296), (170, 463443552), (176, 447644340), (180, 437696688), (186, 423577440), (187, 421312320), (192, 410340645), (195, 404027712), (198, 397906080), (204, 386202960), (208, 378775980), (216, 364747240), (220, 358115472), (221, 356495040), (234, 336689760), (240, 328272516), (242, 325559520), (248, 317683080), (255, 308962368), (260, 303020784), (264, 298429560), (270, 291797792), (272, 289652220), (279, 282384960), (286, 275473440), (288, 273560430), (297, 265270720), (306, 257468640), (310, 254146464), (312, 252517320), (320, 246204387), (330, 238743648), (340, 231721776), (341, 231042240), (351, 224459840), (352, 223822170), (360, 218848344), (363, 217039680), (372, 211788720), (374, 210656160), (390, 202013856), (396, 198953040), (403, 195497280), (408, 193101480), (416, 189387990), (429, 183648960), (432, 182373620), (440, 179057736), (442, 178247520), (459, 171645760), (465, 169430976), (468, 168344880), (480, 164136258), (484, 162779760), (495, 159162432), (496, 158841540), (510, 154481184), (520, 151510392), (527, 149497920), (528, 149214780), (540, 145898896), (544, 144826110), (558, 141192480), (561, 140437440), (572, 137736720), (576, 136780215), (585, 134675904), (594, 132635360), (605, 130223808), (612, 128734320), (620, 127073232), (624, 126258660), (660, 119371824), (663, 118831680), (680, 115860888), (682, 115521120), (702, 112229920), (704, 111911085), (715, 110189376), (720, 109424172), (726, 108519840), (744, 105894360), (748, 105328080), (765, 102987456), (780, 101006928), (792, 99476520), (806, 97748640), (816, 96550740), (832, 94693995), (837, 94128320), (858, 91824480), (864, 91186810), (880, 89528868), (884, 89123760), (918, 85822880), (930, 84715488), (935, 84262464), (936, 84172440), (960, 82068129), (968, 81389880), (990, 79581216), (992, 79420770), (1020, 77240592), (1023, 77014080), (1040, 75755196), (1054, 74748960), (1056, 74607390), (1080, 72949448), (1088, 72413055), (1089, 72346560), (1105, 71299008), (1116, 70596240), (1122, 70218720), (1144, 68868360), (1170, 67337952), (1188, 66317680), (1209, 65165760), (1210, 65111904), (1224, 64367160), (1240, 63536616), (1248, 63129330), (1287, 61216320), (1320, 59685912), (1326, 59415840), (1331, 59192640), (1360, 57930444), (1364, 57760560), (1395, 56476992), (1404, 56114960), (1430, 55094688), (1440, 54712086), (1452, 54259920), (1485, 53054144), (1488, 52947180), (1496, 52664040), (1530, 51493728), (1560, 50503464), (1573, 50086080), (1581, 49832640), (1584, 49738260), (1612, 48874320), (1632, 48275370), (1674, 47064160), (1683, 46812480), (1705, 46208448), (1716, 45912240), (1728, 45593405), (1755, 44891968), (1760, 44764434), (1768, 44561880), (1815, 43407936), (1836, 42911440), (1860, 42357744), (1870, 42131232), (1872, 42086220), (1936, 40694940), (1980, 39790608), (1984, 39710385), (1989, 39610560), (2015, 39099456), (2040, 38620296), (2046, 38507040), (2057, 38301120), (2080, 37877598), (2108, 37374480), (2112, 37303695), (2145, 36729792), (2160, 36474724), (2178, 36173280), (2210, 35649504), (2232, 35298120), (2244, 35109360), (2288, 34434180), (2295, 34329152), (2340, 33668976), (2376, 33158840), (2418, 32582880), (2420, 32555952), (2431, 32408640), (2448, 32183580), (2480, 31768308), (2496, 31564665), (2574, 30608160), (2635, 29899584), (2640, 29842956), (2652, 29707920), (2662, 29596320), (2720, 28965222), (2728, 28880280), (2790, 28238496), (2805, 28087488), (2808, 28057480), (2860, 27547344), (2880, 27356043), (2904, 27129960), (2970, 26527072), (2976, 26473590), (2992, 26332020), (3060, 25746864), (3069, 25671360), (3120, 25251732), (3146, 25043040), (3162, 24916320), (3168, 24869130), (3224, 24437160), (3264, 24137685), (3267, 24115520), (3315, 23766336), (3348, 23532080), (3366, 23406240), (3410, 23104224), (3432, 22956120), (3510, 22445984), (3520, 22382217), (3536, 22280940), (3627, 21721920), (3630, 21703968), (3672, 21455720), (3720, 21178872), (3740, 21065616), (3744, 21043110), (3751, 21003840), (3861, 20405440), (3872, 20347470), (3960, 19895304), (3978, 19805280), (3993, 19730880), (4030, 19549728), (4080, 19310148), (4092, 19253520), (4114, 19150560), (4160, 18938799), (4185, 18825664), (4216, 18687240), (4290, 18364896), (4320, 18237362), (4356, 18086640), (4420, 17824752), (4433, 17772480), (4464, 17649060), (4488, 17554680), (4576, 17217090), (4590, 17164576), (4680, 16834488), (4719, 16695360), (4743, 16610880), (4752, 16579420), (4836, 16291440), (4840, 16277976), (4862, 16204320), (4896, 16091790), (4960, 15884154), (5049, 15604160), (5115, 15402816), (5148, 15304080), (5270, 14949792), (5280, 14921478), (5304, 14853960), (5324, 14798160), (5440, 14482611), (5445, 14469312), (5456, 14440140), (5580, 14119248), (5610, 14043744), (5616, 14028740), (5720, 13773672), (5797, 13590720), (5808, 13564980), (5940, 13263536), (5952, 13236795), (5967, 13203520), (5984, 13166010), (6045, 13033152), (6120, 12873432), (6138, 12835680), (6171, 12767040), (6240, 12625866), (6292, 12521520), (6324, 12458160), (6336, 12434565), (6435, 12243264), (6448, 12218580), (6534, 12057760), (6630, 11883168), (6655, 11838528), (6696, 11766040), (6732, 11703120), (6820, 11552112), (6851, 11499840), (6864, 11478060), (7020, 11222992), (7072, 11140470), (7254, 10860960), (7260, 10851984), (7293, 10802880), (7344, 10727860), (7440, 10589436), (7480, 10532808), (7488, 10521555), (7502, 10501920), (7722, 10202720), (7744, 10173735), (7865, 10017216), (7905, 9966528), (7920, 9947652), (7956, 9902640), (7986, 9865440), (8060, 9774864), (8160, 9655074), (8184, 9626760), (8228, 9575280), (8370, 9412832), (8415, 9362496), (8432, 9343620), (8580, 9182448), (8640, 9118681), (8712, 9043320), (8840, 8912376), (8866, 8886240), (8928, 8824530), (8976, 8777340), (9152, 8608545), (9180, 8582288), (9207, 8557120), (9360, 8417244), (9438, 8347680), (9486, 8305440), (9504, 8289710), (9672, 8145720), (9680, 8138988), (9724, 8102160), (9792, 8045895), (9920, 7942077), (9945, 7922112), (10098, 7802080), (10230, 7701408), (10285, 7660224), (10296, 7652040), (10540, 7474896), (10560, 7460739), (10608, 7426980), (10648, 7399080), (10881, 7240640), (10890, 7234656), (10912, 7220070), (11160, 7059624), (11220, 7021872), (11232, 7014370), (11253, 7001280), (11440, 6886836), (11594, 6795360), (11616, 6782490), (11880, 6631768), (11934, 6601760), (11968, 6583005), (11979, 6576960), (12090, 6516576), (12155, 6481728), (12240, 6436716), (12276, 6417840), (12342, 6383520), (12480, 6312933), (12584, 6260760), (12648, 6229080), (12870, 6121632), (12896, 6109290), (13068, 6028880), (13260, 5941584), (13299, 5924160), (13310, 5919264), (13392, 5883020), (13464, 5851560), (13640, 5776056), (13702, 5749920), (13728, 5739030), (14040, 5611496), (14144, 5570235), (14157, 5565120), (14229, 5536960), (14508, 5430480), (14520, 5425992), (14586, 5401440), (14688, 5363930), (14880, 5294718), (14960, 5266404), (15004, 5250960), (15345, 5134272), (15444, 5101360), (15730, 5008608), (15810, 4983264), (15840, 4973826), (15912, 4951320), (15972, 4932720), (16120, 4887432), (16320, 4827537), (16335, 4823104), (16368, 4813380), (16456, 4787640), (16740, 4706416), (16830, 4681248), (16864, 4671810), (17160, 4591224), (17303, 4553280), (17391, 4530240), (17424, 4521660), (17680, 4456188), (17732, 4443120), (17856, 4412265), (17952, 4388670), (18135, 4344384), (18360, 4291144), (18414, 4278560), (18513, 4255680), (18720, 4208622), (18755, 4200768), (18876, 4173840), (18972, 4152720), (19008, 4144855), (19305, 4081088), (19344, 4072860), (19360, 4069494), (19448, 4051080), (19890, 3961056), (19965, 3946176), (20196, 3901040), (20460, 3850704), (20553, 3833280), (20570, 3830112), (20592, 3826020), (21080, 3737448), (21216, 3713490), (21296, 3699540), (21762, 3620320), (21780, 3617328), (21824, 3610035), (21879, 3600960), (22165, 3554496), (22320, 3529812), (22440, 3510936), (22464, 3507185), (22506, 3500640), (22627, 3481920), (22880, 3443418), (23188, 3397680), (23232, 3391245), (23595, 3339072), (23715, 3322176), (23760, 3315884), (23868, 3300880), (23958, 3288480), (24180, 3258288), (24310, 3240864), (24480, 3218358), (24552, 3208920), (24684, 3191760), (25168, 3130380), (25245, 3120832), (25296, 3114540), (25740, 3060816), (25792, 3054645), (26136, 3014440), (26520, 2970792), (26598, 2962080), (26620, 2959632), (26741, 2946240), (26784, 2941510), (26928, 2925780), (27280, 2888028), (27404, 2874960), (27456, 2869515), (28080, 2805748), (28314, 2782560), (28458, 2768480), (28985, 2718144), (29016, 2715240), (29040, 2712996), (29172, 2700720), (29376, 2681965), (29760, 2647359), (29835, 2640704), (29920, 2633202), (30008, 2625480), (30690, 2567136), (30855, 2553408), (30888, 2550680), (31460, 2504304), (31620, 2491632), (31680, 2486913), (31824, 2475660), (31944, 2466360), (32240, 2443716), (32670, 2411552), (32736, 2406690), (32912, 2393820), (33480, 2353208), (33660, 2340624), (33728, 2335905), (33759, 2333760), (34255, 2299968), (34320, 2295612), (34606, 2276640), (34782, 2265120), (34848, 2260830), (35360, 2228094), (35464, 2221560), (35904, 2194335), (35937, 2192320), (36270, 2172192), (36465, 2160576), (36720, 2145572), (36828, 2139280), (37026, 2127840), (37440, 2104311), (37510, 2100384), (37752, 2086920), (37944, 2076360), (38610, 2040544), (38688, 2036430), (38720, 2034747), (38896, 2025540), (39780, 1980528), (39897, 1974720), (39930, 1973088), (40392, 1950520), (40920, 1925352), (41106, 1916640), (41140, 1915056), (41184, 1913010), (41261, 1909440), (42160, 1868724), (42432, 1856745), (42471, 1855040), (42592, 1849770), (43524, 1810160), (43560, 1808664), (43758, 1800480), (44330, 1777248), (44640, 1764906), (44880, 1755468), (45012, 1750320), (45254, 1740960), (45760, 1721709), (46035, 1711424), (46376, 1698840), (47190, 1669536), (47430, 1661088), (47520, 1657942), (47736, 1650440), (47916, 1644240), (48360, 1629144), (48620, 1620432), (48763, 1615680), (48960, 1609179), (49104, 1604460), (49368, 1595880), (50336, 1565190), (50490, 1560416), (50592, 1557270), (51480, 1530408), (51909, 1517760), (52173, 1510080), (52272, 1507220), (53040, 1485396), (53196, 1481040), (53240, 1479816), (53482, 1473120), (53568, 1470755), (53856, 1462890), (54405, 1448128), (54560, 1444014), (54808, 1437480), (55539, 1418560), (56160, 1402874), (56265, 1400256), (56628, 1391280), (56916, 1384240), (57970, 1359072), (58032, 1357620), (58080, 1356498), (58344, 1350360), (59670, 1320352), (59840, 1316601), (59895, 1315392), (60016, 1312740), (61380, 1283568), (61659, 1277760), (61710, 1276704), (61776, 1275340), (62920, 1252152), (63240, 1245816), (63648, 1237830), (63767, 1235520), (63888, 1233180), (64480, 1221858), (65340, 1205776), (65472, 1203345), (65637, 1200320), (65824, 1196910), (66495, 1184832), (66960, 1176604), (67320, 1170312), (67518, 1166880), (67881, 1160640), (68510, 1149984), (68640, 1147806), (69212, 1138320), (69564, 1132560), (69696, 1130415), (70720, 1114047), (70785, 1113024), (70928, 1110780), (71145, 1107392), (71874, 1096160), (72540, 1086096), (72930, 1080288), (73440, 1072786), (73656, 1069640), (74052, 1063920), (75020, 1050192), (75361, 1045440), (75504, 1043460), (75888, 1038180), (77220, 1020272), (77376, 1018215), (77792, 1012770), (79560, 990264), (79794, 987360), (79860, 986544), (80223, 982080), (80784, 975260), (81840, 962676), (82212, 958320), (82280, 957528), (82368, 956505), (82522, 954720), (84320, 934362), (84942, 927520), (85184, 924885), (86515, 910656), (86955, 906048), (87048, 905080), (87120, 904332), (87516, 900240), (88660, 888624), (89280, 882453), (89760, 877734), (90024, 875160), (90508, 870480), (92070, 855712), (92565, 851136), (92752, 849420), (94380, 834768), (94860, 830544), (95040, 828971), (95472, 825220), (95832, 822120), (96720, 814572), (97240, 810216), (97526, 807840), (98208, 802230), (98736, 797940), (100672, 782595), (100980, 780208), (101184, 778635), (101277, 777920), (102765, 766656), (102960, 765204), (103818, 758880), (104346, 755040), (104544, 753610), (106080, 742698), (106392, 740520), (106480, 739908), (106964, 736560), (107712, 731445), (108810, 724064), (109120, 722007), (109395, 720192), (109616, 718740), (111078, 709280), (112320, 701437), (112530, 700128), (113135, 696384), (113256, 695640), (113832, 692120), (115940, 679536), (116064, 678810), (116160, 678249), (116688, 675180), (119340, 660176), (119691, 658240), (119790, 657696), (120032, 656370), (122760, 641784), (123318, 638880), (123420, 638352), (123552, 637670), (123783, 636480), (125840, 626076), (126480, 622908), (127296, 618915), (127534, 617760), (127776, 616590), (128960, 610929), (130680, 602888), (131274, 600160), (131648, 598455), (132990, 592416), (133705, 589248), (133920, 588302), (134640, 585156), (135036, 583440), (135762, 580320), (137020, 574992), (137280, 573903), (138424, 569160), (139128, 566280), (141570, 556512), (141856, 555390), (142290, 553696), (143748, 548080), (145080, 543048), (145860, 540144), (146289, 538560), (146880, 536393), (147312, 534820), (148104, 531960), (150040, 525096), (150722, 522720), (151008, 521730), (151776, 519090), (154440, 510136), (155584, 506385), (155727, 505920), (156519, 503360), (159120, 495132), (159588, 493680), (159720, 493272), (160446, 491040), (161568, 487630), (163680, 481338), (164424, 479160), (164560, 478764), (165044, 477360), (168640, 467181), (168795, 466752), (169884, 463760), (173030, 455328), (173910, 453024), (174096, 452540), (174240, 452166), (175032, 450120), (177320, 444312), (179520, 438867), (179685, 438464), (180048, 437580), (181016, 435240), (184140, 427856), (184977, 425920), (185130, 425568), (185504, 424710), (188760, 417384), (189720, 415272), (190944, 412610), (191301, 411840), (191664, 411060), (193440, 407286), (194480, 405108), (195052, 403920), (196416, 401115), (197472, 398970), (199485, 394944), (201960, 390104), (202554, 388960), (203643, 386880), (205530, 383328), (205920, 382602), (206305, 381888), (207636, 379440), (208692, 377520), (209088, 376805), (212160, 371349), (212355, 371008), (212784, 370260), (212960, 369954), (213928, 368280), (217620, 362032), (218790, 360096), (219232, 359370), (222156, 354640), (225060, 350064), (226083, 348480), (226270, 348192), (226512, 347820), (227664, 346060), (231880, 339768), (232128, 339405), (233376, 337590), (238680, 330088), (239382, 329120), (239580, 328848), (240064, 328185), (240669, 327360), (243815, 323136), (245520, 320892), (246636, 319440), (246840, 319176), (247104, 318835), (247566, 318240), (251680, 313038), (252960, 311454), (255068, 308880), (255552, 308295), (259545, 303552), (260865, 302016), (261360, 301444), (262548, 300080), (265980, 296208), (267410, 294624), (267840, 294151), (269280, 292578), (270072, 291720), (271524, 290160), (274040, 287496), (276848, 284580), (277695, 283712), (278256, 283140)]