97162148160

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^3\times {\mathrm{17}}^1\times {\mathrm{71}}^1$

素因数の和:154

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 63, 64, 66, 68, 70, 71, 72, 77, 80, 84, 85, 88, 90, 96, 99, 102, 105, 108, 110, 112, 119, 120, 121, 126, 132, 135, 136, 140, 142, 144, 153, 154, 160, 165, 168, 170, 176, 180, 187, 189, 192, 198, 204, 210, 213, 216, 220, 224, 231, 238, 240, 242, 252, 255, 264, 270, 272, 280, 284, 288, 297, 306, 308, 315, 320, 330, 336, 340, 352, 355, 357, 360, 363, 374, 378, 385, 396, 408, 420, 426, 432, 440, 448, 459, 462, 476, 480, 484, 495, 497, 504, 510, 528, 540, 544, 560, 561, 568, 576, 594, 595, 605, 612, 616, 630, 639, 660, 672, 680, 693, 704, 710, 714, 720, 726, 748, 756, 765, 770, 781, 792, 816, 840, 847, 852, 864, 880, 918, 924, 935, 945, 952, 960, 968, 990, 994, 1008, 1020, 1056, 1065, 1071, 1080, 1088, 1089, 1120, 1122, 1136, 1155, 1188, 1190, 1207, 1210, 1224, 1232, 1260, 1278, 1309, 1320, 1331, 1344, 1360, 1386, 1420, 1428, 1440, 1452, 1485, 1491, 1496, 1512, 1530, 1540, 1562, 1584, 1632, 1680, 1683, 1694, 1704, 1728, 1760, 1785, 1815, 1836, 1848, 1870, 1890, 1904, 1917, 1936, 1980, 1988, 2016, 2040, 2057, 2079, 2112, 2130, 2142, 2160, 2178, 2240, 2244, 2272, 2295, 2310, 2343, 2376, 2380, 2414, 2420, 2448, 2464, 2485, 2520, 2541, 2556, 2618, 2640, 2662, 2720, 2772, 2805, 2840, 2856, 2880, 2904, 2970, 2982, 2992, 3024, 3060, 3080, 3124, 3168, 3195, 3213, 3264, 3267, 3360, 3366, 3388, 3408, 3465, 3520, 3570, 3621, 3630, 3672, 3696, 3740, 3780, 3808, 3834, 3872, 3905, 3927, 3960, 3976, 3993, 4032, 4080, 4114, 4158, 4235, 4260, 4284, 4320, 4356, 4473, 4488, 4544, 4590, 4620, 4686, 4752, 4760, 4828, 4840, 4896, 4928, 4970, 5040, 5049, 5082, 5112, 5236, 5280, 5324, 5355, 5440, 5445, 5467, 5544, 5610, 5680, 5712, 5808, 5940, 5964, 5984, 6035, 6048, 6120, 6160, 6171, 6248, 6336, 6390, 6426, 6534, 6545, 6655, 6720, 6732, 6776, 6816, 6930, 7029, 7140, 7242, 7260, 7344, 7392, 7455, 7480, 7560, 7616, 7623, 7668, 7744, 7810, 7854, 7920, 7952, 7986, 8160, 8228, 8316, 8415, 8449, 8470, 8520, 8568, 8591, 8640, 8712, 8946, 8976, 9180, 9240, 9317, 9372, 9504, 9520, 9585, 9656, 9680, 9792, 9940, 10080, 10098, 10164, 10224, 10285, 10395, 10472, 10560, 10648, 10710, 10863, 10890, 10934, 11088, 11220, 11360, 11424, 11616, 11715, 11781, 11880, 11928, 11968, 11979, 12070, 12096, 12240, 12320, 12342, 12496, 12705, 12780, 12852, 13068, 13090, 13277, 13310, 13419, 13464, 13552, 13632, 13860, 14058, 14280, 14399, 14484, 14520, 14688, 14784, 14910, 14960, 15120, 15246, 15336, 15620, 15708, 15840, 15904, 15972, 16065, 16320, 16335, 16401, 16456, 16632, 16830, 16898, 16940, 17040, 17136, 17182, 17424, 17892, 17952, 18105, 18360, 18480, 18513, 18634, 18744, 19008, 19040, 19170, 19312, 19360, 19635, 19880, 19965, 20160, 20196, 20328, 20448, 20570, 20790, 20944, 21087, 21296, 21420, 21726, 21780, 21868, 22176, 22365, 22440, 22627, 22720, 22848, 22869, 23232, 23430, 23562, 23760, 23856, 23958, 24140, 24480, 24640, 24684, 24992, 25245, 25347, 25410, 25560, 25704, 25773, 26136, 26180, 26554, 26620, 26838, 26928, 27104, 27335, 27720, 27951, 28116, 28560, 28798, 28968, 29040, 29376, 29820, 29920, 30240, 30492, 30672, 30855, 31240, 31416, 31680, 31808, 31944, 32130, 32589, 32670, 32802, 32912, 33264, 33660, 33796, 33880, 34080, 34272, 34364, 34848, 35145, 35343, 35784, 35904, 35937, 36210, 36720, 36960, 37026, 37268, 37488, 38080, 38115, 38340, 38624, 38720, 39270, 39760, 39831, 39930, 40392, 40656, 40896, 41140, 41580, 41888, 42174, 42245, 42592, 42840, 42955, 43197, 43452, 43560, 43736, 44352, 44730, 44880, 45254, 45738, 46585, 46860, 47124, 47520, 47712, 47916, 48280, 48960, 49203, 49368, 49984, 50490, 50694, 50820, 51120, 51408, 51546, 52272, 52360, 53108, 53240, 53676, 53856, 54208, 54315, 54670, 55440, 55539, 55902, 56232, 57120, 57596, 57936, 58080, 58905, 59640, 59840, 59895, 60137, 60480, 60984, 61344, 61710, 62480, 62832, 63888, 64260, 65178, 65340, 65604, 65824, 66385, 66528, 67095, 67320, 67592, 67760, 67881, 68160, 68544, 68728, 69696, 70290, 70686, 71568, 71874, 71995, 72420, 73440, 73920, 74052, 74536, 74976, 76041, 76230, 76680, 77248, 77319, 78540, 79520, 79662, 79860, 80784, 81312, 82005, 82280, 83160, 83776, 83853, 84348, 84490, 85184, 85680, 85910, 86394, 86904, 87120, 87472, 89460, 89760, 90508, 91476, 92565, 92939, 93170, 93720, 94248, 94501, 95040, 95424, 95832, 96560, 98406, 98736, 100980, 101388, 101640, 102240, 102816, 103092, 104544, 104720, 105435, 106216, 106480, 107352, 107712, 108630, 109340, 110880, 111078, 111804, 112464, 113135, 114240, 114345, 115192, 115872, 116160, 117810, 119280, 119493, 119790, 120274, 121968, 122688, 123420, 124960, 125664, 126735, 127776, 128520, 128865, 129591, 130356, 130680, 131208, 131648, 132770, 133056, 134190, 134640, 135184, 135520, 135762, 137456, 139755, 140580, 141372, 143136, 143748, 143990, 144840, 146047, 146880, 147609, 148104, 149072, 149952, 152082, 152460, 153360, 154638, 157080, 158389, 159040, 159324, 159720, 161568, 162624, 162945, 164010, 164560, 166320, 167706, 168696, 168980, 171360, 171820, 172788, 173808, 174240, 174944, 176715, 178920, 179520, 179685, 180411, 181016, 182952, 185130, 185878, 186340, 187440, 188496, 189002, 191664, 193120, 196812, 197472, 199155, 201960, 202776, 203280, 203643, 204480, 205632, 206184, 209088, 209440, 210870, 212432, 212960, 214704, 215985, 217260, 218680, 221760, 222156, 223608, 224928, 226270, 228123, 228690, 230384, 231744, 231957, 235620, 238560, 238986, 239580, 240548, 243936, 246015, 246840, 249920, 251328, 251559, 253470, 255552, 257040, 257730, 259182, 260712, 261360, 262416, 265540, 268380, 269280, 270368, 271040, 271524, 274912, 277695, 278817, 279510, 281160, 282744, 283503, 286272, 287496, 287980, 289680, 292094, 295218, 296208, 298144, 300685, 304164, 304920, 306720, 309276, 314160, 316778, 318648, 319440, 323136, 325890, 328020, 329120, 332640, 335412, 337392, 337960, 339405, 342720, 343640, 345576, 347616, 348480, 349888, 353430, 357840, 358479, 359370, 360822, 362032, 365904, 370260, 371756, 372680, 374880, 376992, 378004, 380205, 383328, 386240, 386595, 388773, 393624, 394944, 398310, 403920, 405552, 406560, 407286, 412368, 418880, 419265, 421740, 424864, 425920, 429408, 431970, 434520, 437360, 438141, 444312, 447216, 449856, 452540, 456246, 457380, 460768, 463914, 464695, 471240, 472505, 475167, 477120, 477972, 479160, 481096, 487872, 492030, 493680, 503118, 506940, 514080, 515460, 518364, 521424, 522720, 524832, 531080, 536760, 538560, 540736, 541233, 543048, 549824, 555390, 557634, 559020, 562320, 565488, 567006, 574992, 575960, 579360, 584188, 590436, 592416, 596288, 597465, 601370, 608328, 609840, 610929, 613440, 618552, 628320, 633556, 637296, 638880, 647955, 651780, 656040, 658240, 661507, 665280, 670824, 674784, 675920, 678810, 687280, 691152, 695232, 706860, 715680, 716958, 718740, 721644, 724064, 730235, 731808, 738045, 740520, 743512, 745360, 749760, 753984, 756008, 760410, 766656, 773190, 777546, 787248, 791945, 796620, 807840, 811104, 813120, 814572, 824736, 836451, 838530, 843480, 849728, 850509, 858816, 863940, 869040, 874720, 876282, 888624, 894432, 902055, 905080, 912492, 914760, 921536, 927828, 929390, 942480, 945010, 950334, 955944, 958320, 962192, 984060, 987360, 1006236, 1013880, 1018215, 1022329, 1028160, 1030920, 1036728, 1042848, 1045440, 1049664, 1062160, 1073520, 1082466, 1086096, 1110780, 1115268, 1118040, 1124640, 1130976, 1134012, 1140615, 1149984, 1151920, 1158720, 1159785, 1168376, 1180872, 1184832, 1194930, 1202740, 1216656, 1219680, 1221858, 1237104, 1256640, 1257795, 1267112, 1274592, 1277760, 1295910, 1303560, 1312080, 1314423, 1323014, 1341648, 1349568, 1351840, 1357620, 1374560, 1382304, 1394085, 1413720, 1417515, 1425501, 1431360, 1433916, 1437480, 1443288, 1448128, 1460470, 1463616, 1476090, 1481040, 1487024, 1490720, 1512016, 1520820, 1546380, 1555092, 1574496, 1583890, 1593240, 1606517, 1615680, 1622208, 1623699, 1629144, 1649472, 1672902, 1677060, 1686960, 1701018, 1727880, 1738080, 1749440, 1752564, 1777248, 1788864, 1792395, 1804110, 1810160, 1824984, 1829520, 1855656, 1858780, 1884960, 1890020, 1900668, 1911888, 1916640, 1924384, 1943865, 1968120, 1974720, 1984521, 2012472, 2027760, 2036430, 2044658, 2061840, 2073456, 2085696, 2124320, 2147040, 2164932, 2172192, 2190705, 2221560, 2230536, 2236080, 2249280, 2261952, 2268024, 2281230, 2299968, 2303840, 2319570, 2336752, 2361744, 2375835, 2389860, 2405480, 2433312, 2439360, 2443716, 2474208, 2509353, 2515590, 2534224, 2549184, 2551527, 2591820, 2607120, 2624160, 2628846, 2646028, 2683296, 2703680, 2706165, 2715240, 2749120, 2764608, 2788170, 2827440, 2835030, 2851002, 2867832, 2874960, 2886576, 2920940, 2952180, 2962080, 2974048, 2981440, 3024032, 3041640, 3054645, 3066987, 3092760, 3110184, 3148992, 3167780, 3186480, 3213034, 3247398, 3258288, 3307535, 3345804, 3354120, 3373920, 3402036, 3455760, 3476160, 3505128, 3554496, 3584790, 3608220, 3620320, 3649968, 3659040, 3711312, 3717560, 3769920, 3780040, 3801336, 3823776, 3833280, 3848768, 3887730, 3936240, 3943269, 3969042, 4024944, 4055520, 4072860, 4089316, 4123680, 4146912, 4182255, 4248640, 4252545, 4276503, 4294080, 4329864, 4344384, 4381410, 4443120, 4461072, 4472160, 4536048, 4562460, 4607680, 4639140, 4673504, 4723488, 4751670, 4779720, 4810960, 4819551, 4866624, 4887432, 4948416, 5018706, 5031180, 5068448, 5103054, 5111645, 5183640, 5214240, 5248320, 5257692, 5292056, 5366592, 5412330, 5430480, 5576340, 5654880, 5670060, 5702004, 5735664, 5749920, 5773152, 5841880, 5904360, 5924160, 5948096, 5953563, 6048064, 6083280, 6109290, 6133974, 6185520, 6220368, 6335560, 6372960, 6426068, 6494796, 6516576, 6572115, 6615070, 6691608, 6708240, 6747840, 6804072, 6911520, 7010256, 7127505, 7169580, 7216440, 7240640, 7299936, 7318080, 7422624, 7435120, 7560080, 7602672, 7647552, 7775460, 7872480, 7886538, 7938084, 8032585, 8049888, 8111040, 8118495, 8145720, 8178632, 8247360, 8293824, 8364510, 8505090, 8553006, 8659728, 8762820, 8886240, 8922144, 8944320, 9072096, 9124920, 9200961, 9278280, 9347008, 9446976, 9503340, 9559440, 9621920, 9639102, 9774864, 9922605, 10037412, 10062360, 10136896, 10206108, 10223290, 10367280, 10428480, 10515384, 10584112, 10824660, 10860960, 11152680, 11245619, 11309760, 11340120, 11404008, 11471328, 11499840, 11546304, 11683760, 11808720, 11907126, 12166560, 12218580, 12267948, 12371040, 12440736, 12546765, 12671120, 12745920, 12757635, 12852136, 12989592, 13033152, 13144230, 13230140, 13383216, 13416480, 13608144, 13823040, 14020512, 14255010, 14339160, 14432880, 14458653, 14599872, 14845248, 14870240, 15120160, 15205344, 15334935, 15550920, 15744960, 15773076, 15876168, 16065170, 16099776, 16236990, 16291440, 16357264, 16729020, 17010180, 17106012, 17319456, 17525640, 17772480, 17844288, 17860689, 18144192, 18249840, 18401922, 18556560, 19006680, 19118880, 19243840, 19278204, 19549728, 19716345, 19845210, 20074824, 20124720, 20412216, 20446580, 20734560, 21030768, 21168224, 21382515, 21649320, 21721920, 22305360, 22491238, 22680240, 22808016, 22942656, 23367520, 23617440, 23814252, 24097755, 24333120, 24437160, 24535896, 24742080, 24881472, 25093530, 25342240, 25515270, 25704272, 25979184, 26288460, 26460280, 26766432, 26832960, 27216288, 27602883, 28041024, 28510020, 28678320, 28865760, 28917306, 29740480, 29767815, 30240320, 30410688, 30669870, 31101840, 31546152, 31752336, 32130340, 32473980, 32582880, 32714528, 33458040, 33736857, 34020360, 34212024, 34638912, 35051280, 35721378, 36499680, 36803844, 37113120, 38013360, 38237760, 38556408, 39099456, 39432690, 39690420, 40149648, 40249440, 40824432, 40893160, 41469120, 42061536, 42336448, 42765030, 43298640, 43375959, 44610720, 44982476, 45360480, 45616032, 46004805, 46735040, 47234880, 47628504, 48195510, 48874320, 49071792, 50187060, 50684480, 51030540, 51408544, 51958368, 52576920, 52920560, 53532864, 54432576, 55205766, 56228095, 57020040, 57356640, 57731520, 57834612, 59535630, 61339740, 62203680, 63092304, 63504672, 64260680, 64947960, 65165760, 65429056, 66916080, 67473714, 68040720, 68424048, 70102560, 71442756, 72293265, 72999360, 73607688, 74226240, 76026720, 77112816, 78865380, 79380840, 80299296, 80498880, 81648864, 81786320, 84123072, 85530060, 86597280, 86751918, 89221440, 89303445, 89964952, 90720960, 91232064, 92009610, 95257008, 96391020, 97748640, 98143584, 100374120, 101210571, 102061080, 102817088, 103916736, 105153840, 105841120, 110411532, 112456190, 114040080, 114713280, 115669224, 119071260, 122679480, 124407360, 126184608, 127009344, 128521360, 129895920, 133832160, 134947428, 136081440, 136848096, 138014415, 140205120, 142885512, 144586530, 147215376, 152053440, 154225632, 157730760, 158761680, 160598592, 163297728, 163572640, 168684285, 171060120, 173194560, 173503836, 178606890, 179929904, 184019220, 190514016, 192782040, 195497280, 196287168, 200748240, 202421142, 204122160, 210307680, 211682240, 216879795, 220823064, 224912380, 228080160, 231338448, 238142520, 245358960, 252369216, 257042720, 259791840, 267664320, 269894856, 272162880, 273696192, 276028830, 285771024, 289173060, 294430752, 303631713, 308451264, 315461520, 317523360, 327145280, 337368570, 342120240, 347007672, 357213780, 359859808, 368038440, 381028032, 385564080, 401496480, 404842284, 408244320, 420615360, 433759590, 441646128, 449824760, 456160320, 462676896, 476285040, 490717920, 506052855, 514085440, 519583680, 539789712, 552057660, 571542048, 578346120, 588861504, 607263426, 630923040, 635046720, 674737140, 684240480, 694015344, 714427560, 719719616, 736076880, 771128160, 802992960, 809684568, 816488640, 867519180, 883292256, 899649520, 925353792, 952570080, 981435840, 1012105710, 1079579424, 1104115320, 1143084096, 1156692240, 1214526852, 1261846080, 1349474280, 1368480960, 1388030688, 1428855120, 1472153760, 1518158565, 1542256320, 1619369136, 1735038360, 1766584512, 1799299040, 1905140160, 2024211420, 2159158848, 2208230640, 2313384480, 2429053704, 2698948560, 2776061376, 2857710240, 2944307520, 3036317130, 3238738272, 3470076720, 3598598080, 4048422840, 4416461280, 4626768960, 4858107408, 5397897120, 5715420480, 6072634260, 6477476544, 6940153440, 8096845680, 8832922560, 9716214816, 10795794240, 12145268520, 13880306880, 16193691360, 19432429632, 24290537040, 32387382720, 48581074080, 97162148160]

約数ペア:

[(1, 97162148160), (2, 48581074080), (3, 32387382720), (4, 24290537040), (5, 19432429632), (6, 16193691360), (7, 13880306880), (8, 12145268520), (9, 10795794240), (10, 9716214816), (11, 8832922560), (12, 8096845680), (14, 6940153440), (15, 6477476544), (16, 6072634260), (17, 5715420480), (18, 5397897120), (20, 4858107408), (21, 4626768960), (22, 4416461280), (24, 4048422840), (27, 3598598080), (28, 3470076720), (30, 3238738272), (32, 3036317130), (33, 2944307520), (34, 2857710240), (35, 2776061376), (36, 2698948560), (40, 2429053704), (42, 2313384480), (44, 2208230640), (45, 2159158848), (48, 2024211420), (51, 1905140160), (54, 1799299040), (55, 1766584512), (56, 1735038360), (60, 1619369136), (63, 1542256320), (64, 1518158565), (66, 1472153760), (68, 1428855120), (70, 1388030688), (71, 1368480960), (72, 1349474280), (77, 1261846080), (80, 1214526852), (84, 1156692240), (85, 1143084096), (88, 1104115320), (90, 1079579424), (96, 1012105710), (99, 981435840), (102, 952570080), (105, 925353792), (108, 899649520), (110, 883292256), (112, 867519180), (119, 816488640), (120, 809684568), (121, 802992960), (126, 771128160), (132, 736076880), (135, 719719616), (136, 714427560), (140, 694015344), (142, 684240480), (144, 674737140), (153, 635046720), (154, 630923040), (160, 607263426), (165, 588861504), (168, 578346120), (170, 571542048), (176, 552057660), (180, 539789712), (187, 519583680), (189, 514085440), (192, 506052855), (198, 490717920), (204, 476285040), (210, 462676896), (213, 456160320), (216, 449824760), (220, 441646128), (224, 433759590), (231, 420615360), (238, 408244320), (240, 404842284), (242, 401496480), (252, 385564080), (255, 381028032), (264, 368038440), (270, 359859808), (272, 357213780), (280, 347007672), (284, 342120240), (288, 337368570), (297, 327145280), (306, 317523360), (308, 315461520), (315, 308451264), (320, 303631713), (330, 294430752), (336, 289173060), (340, 285771024), (352, 276028830), (355, 273696192), (357, 272162880), (360, 269894856), (363, 267664320), (374, 259791840), (378, 257042720), (385, 252369216), (396, 245358960), (408, 238142520), (420, 231338448), (426, 228080160), (432, 224912380), (440, 220823064), (448, 216879795), (459, 211682240), (462, 210307680), (476, 204122160), (480, 202421142), (484, 200748240), (495, 196287168), (497, 195497280), (504, 192782040), (510, 190514016), (528, 184019220), (540, 179929904), (544, 178606890), (560, 173503836), (561, 173194560), (568, 171060120), (576, 168684285), (594, 163572640), (595, 163297728), (605, 160598592), (612, 158761680), (616, 157730760), (630, 154225632), (639, 152053440), (660, 147215376), (672, 144586530), (680, 142885512), (693, 140205120), (704, 138014415), (710, 136848096), (714, 136081440), (720, 134947428), (726, 133832160), (748, 129895920), (756, 128521360), (765, 127009344), (770, 126184608), (781, 124407360), (792, 122679480), (816, 119071260), (840, 115669224), (847, 114713280), (852, 114040080), (864, 112456190), (880, 110411532), (918, 105841120), (924, 105153840), (935, 103916736), (945, 102817088), (952, 102061080), (960, 101210571), (968, 100374120), (990, 98143584), (994, 97748640), (1008, 96391020), (1020, 95257008), (1056, 92009610), (1065, 91232064), (1071, 90720960), (1080, 89964952), (1088, 89303445), (1089, 89221440), (1120, 86751918), (1122, 86597280), (1136, 85530060), (1155, 84123072), (1188, 81786320), (1190, 81648864), (1207, 80498880), (1210, 80299296), (1224, 79380840), (1232, 78865380), (1260, 77112816), (1278, 76026720), (1309, 74226240), (1320, 73607688), (1331, 72999360), (1344, 72293265), (1360, 71442756), (1386, 70102560), (1420, 68424048), (1428, 68040720), (1440, 67473714), (1452, 66916080), (1485, 65429056), (1491, 65165760), (1496, 64947960), (1512, 64260680), (1530, 63504672), (1540, 63092304), (1562, 62203680), (1584, 61339740), (1632, 59535630), (1680, 57834612), (1683, 57731520), (1694, 57356640), (1704, 57020040), (1728, 56228095), (1760, 55205766), (1785, 54432576), (1815, 53532864), (1836, 52920560), (1848, 52576920), (1870, 51958368), (1890, 51408544), (1904, 51030540), (1917, 50684480), (1936, 50187060), (1980, 49071792), (1988, 48874320), (2016, 48195510), (2040, 47628504), (2057, 47234880), (2079, 46735040), (2112, 46004805), (2130, 45616032), (2142, 45360480), (2160, 44982476), (2178, 44610720), (2240, 43375959), (2244, 43298640), (2272, 42765030), (2295, 42336448), (2310, 42061536), (2343, 41469120), (2376, 40893160), (2380, 40824432), (2414, 40249440), (2420, 40149648), (2448, 39690420), (2464, 39432690), (2485, 39099456), (2520, 38556408), (2541, 38237760), (2556, 38013360), (2618, 37113120), (2640, 36803844), (2662, 36499680), (2720, 35721378), (2772, 35051280), (2805, 34638912), (2840, 34212024), (2856, 34020360), (2880, 33736857), (2904, 33458040), (2970, 32714528), (2982, 32582880), (2992, 32473980), (3024, 32130340), (3060, 31752336), (3080, 31546152), (3124, 31101840), (3168, 30669870), (3195, 30410688), (3213, 30240320), (3264, 29767815), (3267, 29740480), (3360, 28917306), (3366, 28865760), (3388, 28678320), (3408, 28510020), (3465, 28041024), (3520, 27602883), (3570, 27216288), (3621, 26832960), (3630, 26766432), (3672, 26460280), (3696, 26288460), (3740, 25979184), (3780, 25704272), (3808, 25515270), (3834, 25342240), (3872, 25093530), (3905, 24881472), (3927, 24742080), (3960, 24535896), (3976, 24437160), (3993, 24333120), (4032, 24097755), (4080, 23814252), (4114, 23617440), (4158, 23367520), (4235, 22942656), (4260, 22808016), (4284, 22680240), (4320, 22491238), (4356, 22305360), (4473, 21721920), (4488, 21649320), (4544, 21382515), (4590, 21168224), (4620, 21030768), (4686, 20734560), (4752, 20446580), (4760, 20412216), (4828, 20124720), (4840, 20074824), (4896, 19845210), (4928, 19716345), (4970, 19549728), (5040, 19278204), (5049, 19243840), (5082, 19118880), (5112, 19006680), (5236, 18556560), (5280, 18401922), (5324, 18249840), (5355, 18144192), (5440, 17860689), (5445, 17844288), (5467, 17772480), (5544, 17525640), (5610, 17319456), (5680, 17106012), (5712, 17010180), (5808, 16729020), (5940, 16357264), (5964, 16291440), (5984, 16236990), (6035, 16099776), (6048, 16065170), (6120, 15876168), (6160, 15773076), (6171, 15744960), (6248, 15550920), (6336, 15334935), (6390, 15205344), (6426, 15120160), (6534, 14870240), (6545, 14845248), (6655, 14599872), (6720, 14458653), (6732, 14432880), (6776, 14339160), (6816, 14255010), (6930, 14020512), (7029, 13823040), (7140, 13608144), (7242, 13416480), (7260, 13383216), (7344, 13230140), (7392, 13144230), (7455, 13033152), (7480, 12989592), (7560, 12852136), (7616, 12757635), (7623, 12745920), (7668, 12671120), (7744, 12546765), (7810, 12440736), (7854, 12371040), (7920, 12267948), (7952, 12218580), (7986, 12166560), (8160, 11907126), (8228, 11808720), (8316, 11683760), (8415, 11546304), (8449, 11499840), (8470, 11471328), (8520, 11404008), (8568, 11340120), (8591, 11309760), (8640, 11245619), (8712, 11152680), (8946, 10860960), (8976, 10824660), (9180, 10584112), (9240, 10515384), (9317, 10428480), (9372, 10367280), (9504, 10223290), (9520, 10206108), (9585, 10136896), (9656, 10062360), (9680, 10037412), (9792, 9922605), (9940, 9774864), (10080, 9639102), (10098, 9621920), (10164, 9559440), (10224, 9503340), (10285, 9446976), (10395, 9347008), (10472, 9278280), (10560, 9200961), (10648, 9124920), (10710, 9072096), (10863, 8944320), (10890, 8922144), (10934, 8886240), (11088, 8762820), (11220, 8659728), (11360, 8553006), (11424, 8505090), (11616, 8364510), (11715, 8293824), (11781, 8247360), (11880, 8178632), (11928, 8145720), (11968, 8118495), (11979, 8111040), (12070, 8049888), (12096, 8032585), (12240, 7938084), (12320, 7886538), (12342, 7872480), (12496, 7775460), (12705, 7647552), (12780, 7602672), (12852, 7560080), (13068, 7435120), (13090, 7422624), (13277, 7318080), (13310, 7299936), (13419, 7240640), (13464, 7216440), (13552, 7169580), (13632, 7127505), (13860, 7010256), (14058, 6911520), (14280, 6804072), (14399, 6747840), (14484, 6708240), (14520, 6691608), (14688, 6615070), (14784, 6572115), (14910, 6516576), (14960, 6494796), (15120, 6426068), (15246, 6372960), (15336, 6335560), (15620, 6220368), (15708, 6185520), (15840, 6133974), (15904, 6109290), (15972, 6083280), (16065, 6048064), (16320, 5953563), (16335, 5948096), (16401, 5924160), (16456, 5904360), (16632, 5841880), (16830, 5773152), (16898, 5749920), (16940, 5735664), (17040, 5702004), (17136, 5670060), (17182, 5654880), (17424, 5576340), (17892, 5430480), (17952, 5412330), (18105, 5366592), (18360, 5292056), (18480, 5257692), (18513, 5248320), (18634, 5214240), (18744, 5183640), (19008, 5111645), (19040, 5103054), (19170, 5068448), (19312, 5031180), (19360, 5018706), (19635, 4948416), (19880, 4887432), (19965, 4866624), (20160, 4819551), (20196, 4810960), (20328, 4779720), (20448, 4751670), (20570, 4723488), (20790, 4673504), (20944, 4639140), (21087, 4607680), (21296, 4562460), (21420, 4536048), (21726, 4472160), (21780, 4461072), (21868, 4443120), (22176, 4381410), (22365, 4344384), (22440, 4329864), (22627, 4294080), (22720, 4276503), (22848, 4252545), (22869, 4248640), (23232, 4182255), (23430, 4146912), (23562, 4123680), (23760, 4089316), (23856, 4072860), (23958, 4055520), (24140, 4024944), (24480, 3969042), (24640, 3943269), (24684, 3936240), (24992, 3887730), (25245, 3848768), (25347, 3833280), (25410, 3823776), (25560, 3801336), (25704, 3780040), (25773, 3769920), (26136, 3717560), (26180, 3711312), (26554, 3659040), (26620, 3649968), (26838, 3620320), (26928, 3608220), (27104, 3584790), (27335, 3554496), (27720, 3505128), (27951, 3476160), (28116, 3455760), (28560, 3402036), (28798, 3373920), (28968, 3354120), (29040, 3345804), (29376, 3307535), (29820, 3258288), (29920, 3247398), (30240, 3213034), (30492, 3186480), (30672, 3167780), (30855, 3148992), (31240, 3110184), (31416, 3092760), (31680, 3066987), (31808, 3054645), (31944, 3041640), (32130, 3024032), (32589, 2981440), (32670, 2974048), (32802, 2962080), (32912, 2952180), (33264, 2920940), (33660, 2886576), (33796, 2874960), (33880, 2867832), (34080, 2851002), (34272, 2835030), (34364, 2827440), (34848, 2788170), (35145, 2764608), (35343, 2749120), (35784, 2715240), (35904, 2706165), (35937, 2703680), (36210, 2683296), (36720, 2646028), (36960, 2628846), (37026, 2624160), (37268, 2607120), (37488, 2591820), (38080, 2551527), (38115, 2549184), (38340, 2534224), (38624, 2515590), (38720, 2509353), (39270, 2474208), (39760, 2443716), (39831, 2439360), (39930, 2433312), (40392, 2405480), (40656, 2389860), (40896, 2375835), (41140, 2361744), (41580, 2336752), (41888, 2319570), (42174, 2303840), (42245, 2299968), (42592, 2281230), (42840, 2268024), (42955, 2261952), (43197, 2249280), (43452, 2236080), (43560, 2230536), (43736, 2221560), (44352, 2190705), (44730, 2172192), (44880, 2164932), (45254, 2147040), (45738, 2124320), (46585, 2085696), (46860, 2073456), (47124, 2061840), (47520, 2044658), (47712, 2036430), (47916, 2027760), (48280, 2012472), (48960, 1984521), (49203, 1974720), (49368, 1968120), (49984, 1943865), (50490, 1924384), (50694, 1916640), (50820, 1911888), (51120, 1900668), (51408, 1890020), (51546, 1884960), (52272, 1858780), (52360, 1855656), (53108, 1829520), (53240, 1824984), (53676, 1810160), (53856, 1804110), (54208, 1792395), (54315, 1788864), (54670, 1777248), (55440, 1752564), (55539, 1749440), (55902, 1738080), (56232, 1727880), (57120, 1701018), (57596, 1686960), (57936, 1677060), (58080, 1672902), (58905, 1649472), (59640, 1629144), (59840, 1623699), (59895, 1622208), (60137, 1615680), (60480, 1606517), (60984, 1593240), (61344, 1583890), (61710, 1574496), (62480, 1555092), (62832, 1546380), (63888, 1520820), (64260, 1512016), (65178, 1490720), (65340, 1487024), (65604, 1481040), (65824, 1476090), (66385, 1463616), (66528, 1460470), (67095, 1448128), (67320, 1443288), (67592, 1437480), (67760, 1433916), (67881, 1431360), (68160, 1425501), (68544, 1417515), (68728, 1413720), (69696, 1394085), (70290, 1382304), (70686, 1374560), (71568, 1357620), (71874, 1351840), (71995, 1349568), (72420, 1341648), (73440, 1323014), (73920, 1314423), (74052, 1312080), (74536, 1303560), (74976, 1295910), (76041, 1277760), (76230, 1274592), (76680, 1267112), (77248, 1257795), (77319, 1256640), (78540, 1237104), (79520, 1221858), (79662, 1219680), (79860, 1216656), (80784, 1202740), (81312, 1194930), (82005, 1184832), (82280, 1180872), (83160, 1168376), (83776, 1159785), (83853, 1158720), (84348, 1151920), (84490, 1149984), (85184, 1140615), (85680, 1134012), (85910, 1130976), (86394, 1124640), (86904, 1118040), (87120, 1115268), (87472, 1110780), (89460, 1086096), (89760, 1082466), (90508, 1073520), (91476, 1062160), (92565, 1049664), (92939, 1045440), (93170, 1042848), (93720, 1036728), (94248, 1030920), (94501, 1028160), (95040, 1022329), (95424, 1018215), (95832, 1013880), (96560, 1006236), (98406, 987360), (98736, 984060), (100980, 962192), (101388, 958320), (101640, 955944), (102240, 950334), (102816, 945010), (103092, 942480), (104544, 929390), (104720, 927828), (105435, 921536), (106216, 914760), (106480, 912492), (107352, 905080), (107712, 902055), (108630, 894432), (109340, 888624), (110880, 876282), (111078, 874720), (111804, 869040), (112464, 863940), (113135, 858816), (114240, 850509), (114345, 849728), (115192, 843480), (115872, 838530), (116160, 836451), (117810, 824736), (119280, 814572), (119493, 813120), (119790, 811104), (120274, 807840), (121968, 796620), (122688, 791945), (123420, 787248), (124960, 777546), (125664, 773190), (126735, 766656), (127776, 760410), (128520, 756008), (128865, 753984), (129591, 749760), (130356, 745360), (130680, 743512), (131208, 740520), (131648, 738045), (132770, 731808), (133056, 730235), (134190, 724064), (134640, 721644), (135184, 718740), (135520, 716958), (135762, 715680), (137456, 706860), (139755, 695232), (140580, 691152), (141372, 687280), (143136, 678810), (143748, 675920), (143990, 674784), (144840, 670824), (146047, 665280), (146880, 661507), (147609, 658240), (148104, 656040), (149072, 651780), (149952, 647955), (152082, 638880), (152460, 637296), (153360, 633556), (154638, 628320), (157080, 618552), (158389, 613440), (159040, 610929), (159324, 609840), (159720, 608328), (161568, 601370), (162624, 597465), (162945, 596288), (164010, 592416), (164560, 590436), (166320, 584188), (167706, 579360), (168696, 575960), (168980, 574992), (171360, 567006), (171820, 565488), (172788, 562320), (173808, 559020), (174240, 557634), (174944, 555390), (176715, 549824), (178920, 543048), (179520, 541233), (179685, 540736), (180411, 538560), (181016, 536760), (182952, 531080), (185130, 524832), (185878, 522720), (186340, 521424), (187440, 518364), (188496, 515460), (189002, 514080), (191664, 506940), (193120, 503118), (196812, 493680), (197472, 492030), (199155, 487872), (201960, 481096), (202776, 479160), (203280, 477972), (203643, 477120), (204480, 475167), (205632, 472505), (206184, 471240), (209088, 464695), (209440, 463914), (210870, 460768), (212432, 457380), (212960, 456246), (214704, 452540), (215985, 449856), (217260, 447216), (218680, 444312), (221760, 438141), (222156, 437360), (223608, 434520), (224928, 431970), (226270, 429408), (228123, 425920), (228690, 424864), (230384, 421740), (231744, 419265), (231957, 418880), (235620, 412368), (238560, 407286), (238986, 406560), (239580, 405552), (240548, 403920), (243936, 398310), (246015, 394944), (246840, 393624), (249920, 388773), (251328, 386595), (251559, 386240), (253470, 383328), (255552, 380205), (257040, 378004), (257730, 376992), (259182, 374880), (260712, 372680), (261360, 371756), (262416, 370260), (265540, 365904), (268380, 362032), (269280, 360822), (270368, 359370), (271040, 358479), (271524, 357840), (274912, 353430), (277695, 349888), (278817, 348480), (279510, 347616), (281160, 345576), (282744, 343640), (283503, 342720), (286272, 339405), (287496, 337960), (287980, 337392), (289680, 335412), (292094, 332640), (295218, 329120), (296208, 328020), (298144, 325890), (300685, 323136), (304164, 319440), (304920, 318648), (306720, 316778), (309276, 314160)]