140345325120

素因数分解:

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

素因数の和:161

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 17, 20, 21, 22, 24, 26, 28, 30, 32, 33, 34, 35, 39, 40, 42, 44, 48, 51, 52, 55, 56, 60, 64, 65, 66, 68, 70, 71, 77, 78, 80, 84, 85, 88, 91, 96, 102, 104, 105, 110, 112, 119, 120, 121, 130, 132, 136, 140, 142, 143, 154, 156, 160, 165, 168, 170, 176, 182, 187, 192, 195, 204, 208, 210, 213, 220, 221, 224, 231, 238, 240, 242, 255, 260, 264, 272, 273, 280, 284, 286, 308, 312, 320, 330, 336, 340, 352, 355, 357, 363, 364, 374, 385, 390, 408, 416, 420, 426, 429, 440, 442, 448, 455, 462, 476, 480, 484, 497, 510, 520, 528, 544, 546, 560, 561, 568, 572, 595, 605, 616, 624, 660, 663, 672, 680, 704, 710, 714, 715, 726, 728, 748, 770, 780, 781, 816, 832, 840, 847, 852, 858, 880, 884, 910, 923, 924, 935, 952, 960, 968, 994, 1001, 1020, 1040, 1056, 1065, 1088, 1092, 1105, 1120, 1122, 1136, 1144, 1155, 1190, 1207, 1210, 1232, 1248, 1309, 1320, 1326, 1331, 1344, 1360, 1365, 1420, 1428, 1430, 1452, 1456, 1491, 1496, 1540, 1547, 1560, 1562, 1573, 1632, 1680, 1694, 1704, 1716, 1760, 1768, 1785, 1815, 1820, 1846, 1848, 1870, 1904, 1936, 1988, 2002, 2040, 2057, 2080, 2112, 2130, 2145, 2184, 2210, 2240, 2244, 2272, 2288, 2310, 2343, 2380, 2414, 2420, 2431, 2464, 2485, 2496, 2541, 2618, 2640, 2652, 2662, 2720, 2730, 2769, 2805, 2840, 2856, 2860, 2904, 2912, 2982, 2992, 3003, 3080, 3094, 3120, 3124, 3146, 3264, 3315, 3360, 3388, 3408, 3432, 3520, 3536, 3570, 3621, 3630, 3640, 3692, 3696, 3740, 3808, 3872, 3905, 3927, 3976, 3993, 4004, 4080, 4114, 4160, 4235, 4260, 4290, 4368, 4420, 4488, 4544, 4576, 4615, 4620, 4641, 4686, 4719, 4760, 4828, 4840, 4862, 4928, 4970, 5005, 5082, 5236, 5280, 5304, 5324, 5440, 5460, 5467, 5538, 5610, 5680, 5712, 5720, 5808, 5824, 5964, 5984, 6006, 6035, 6160, 6171, 6188, 6240, 6248, 6292, 6461, 6545, 6630, 6655, 6720, 6776, 6816, 6864, 7072, 7140, 7242, 7260, 7280, 7293, 7384, 7392, 7455, 7480, 7616, 7735, 7744, 7810, 7854, 7865, 7952, 7986, 8008, 8160, 8228, 8449, 8470, 8520, 8580, 8591, 8736, 8840, 8976, 9152, 9230, 9240, 9282, 9317, 9372, 9438, 9520, 9656, 9680, 9724, 9940, 10010, 10153, 10164, 10285, 10472, 10560, 10608, 10648, 10920, 10934, 11011, 11076, 11220, 11360, 11424, 11440, 11616, 11715, 11928, 11968, 12012, 12070, 12155, 12320, 12342, 12376, 12480, 12496, 12584, 12705, 12922, 13090, 13260, 13277, 13310, 13552, 13632, 13728, 13845, 14144, 14280, 14399, 14484, 14520, 14560, 14586, 14768, 14784, 14910, 14960, 15015, 15470, 15620, 15691, 15708, 15730, 15904, 15972, 16016, 16320, 16401, 16456, 16898, 16940, 17017, 17040, 17160, 17182, 17303, 17472, 17680, 17952, 18105, 18460, 18480, 18564, 18634, 18744, 18876, 19040, 19312, 19360, 19383, 19448, 19635, 19880, 19965, 20020, 20306, 20328, 20570, 20944, 21216, 21296, 21840, 21868, 22022, 22152, 22440, 22627, 22720, 22848, 22880, 23205, 23232, 23430, 23595, 23856, 24024, 24140, 24310, 24640, 24684, 24752, 24992, 25168, 25347, 25410, 25773, 25844, 26180, 26520, 26554, 26620, 26741, 27104, 27335, 27456, 27690, 27951, 28560, 28798, 28968, 29040, 29120, 29172, 29536, 29820, 29920, 30030, 30459, 30855, 30940, 31240, 31382, 31416, 31460, 31808, 31944, 32032, 32305, 32802, 32912, 33033, 33796, 33880, 34034, 34080, 34320, 34364, 34606, 35360, 35904, 36210, 36465, 36920, 36960, 37128, 37268, 37488, 37752, 38080, 38624, 38720, 38766, 38896, 39270, 39760, 39831, 39930, 40040, 40612, 40656, 41140, 41888, 42245, 42432, 42592, 42955, 43197, 43680, 43736, 44044, 44304, 44880, 45254, 45760, 46410, 46585, 46860, 47073, 47190, 47712, 48048, 48280, 48620, 49368, 49504, 49984, 50336, 50694, 50765, 50820, 51051, 51546, 51688, 51909, 52360, 53040, 53108, 53240, 53482, 54208, 54670, 55055, 55380, 55902, 57120, 57596, 57936, 58080, 58344, 59072, 59640, 59840, 60060, 60137, 60918, 61710, 61880, 62480, 62764, 62832, 62920, 63888, 64064, 64610, 65604, 65824, 66066, 66385, 67592, 67760, 67881, 68068, 68160, 68640, 68728, 69212, 70720, 71071, 71995, 72420, 72930, 73840, 73920, 74256, 74536, 74976, 75504, 77248, 77532, 77792, 78455, 78540, 79520, 79662, 79860, 80080, 80223, 81224, 81312, 82005, 82280, 83776, 84490, 85085, 85184, 85910, 86394, 86515, 87360, 87472, 88088, 88608, 89760, 90508, 92820, 92939, 93170, 93720, 94146, 94380, 94501, 95424, 96096, 96560, 96915, 97240, 98736, 99008, 100672, 101388, 101530, 101640, 102102, 103092, 103376, 103818, 104720, 106080, 106216, 106480, 106964, 109340, 109837, 110110, 110760, 111683, 111804, 113135, 114240, 115192, 115872, 116160, 116688, 119280, 120120, 120274, 121121, 121836, 123420, 123760, 124960, 125528, 125664, 125840, 126735, 127776, 128865, 129220, 131208, 131648, 132132, 132770, 133705, 135184, 135520, 135762, 136136, 137280, 137456, 138424, 139755, 142142, 143990, 144840, 145860, 146047, 147680, 148512, 149072, 149952, 151008, 152295, 155064, 155584, 156910, 157080, 158389, 159040, 159324, 159720, 160160, 160446, 162448, 162624, 164010, 164560, 165165, 168980, 170170, 171820, 172601, 172788, 173030, 174944, 176176, 177216, 179520, 180411, 181016, 185640, 185878, 186340, 187187, 187440, 188292, 188760, 189002, 192192, 193120, 193830, 194480, 197472, 199155, 202776, 203060, 203280, 204204, 206184, 206752, 207636, 209440, 212160, 212432, 212960, 213213, 213928, 215985, 218680, 219674, 220220, 221520, 223366, 223608, 226270, 230384, 231744, 233376, 235365, 238560, 240240, 240548, 242242, 243672, 246840, 247520, 249920, 251056, 251328, 251680, 253470, 255255, 255552, 257730, 258440, 259545, 262416, 264264, 265540, 267410, 270368, 271040, 271524, 272272, 274912, 276848, 278817, 279510, 283503, 284284, 287980, 289680, 291720, 292094, 294151, 295360, 297024, 298144, 300685, 302016, 304590, 310128, 313820, 314160, 316778, 318648, 319440, 320320, 320892, 324896, 328020, 329120, 329511, 330330, 335049, 337960, 339405, 340340, 343640, 345202, 345576, 346060, 349888, 352352, 355355, 360822, 362032, 363363, 371280, 371756, 372680, 374374, 374880, 376584, 377520, 378004, 386240, 387660, 388960, 394944, 398310, 401115, 405552, 406120, 406560, 408408, 412368, 413504, 415272, 418880, 424864, 425920, 426426, 427856, 431970, 437360, 438141, 439348, 440440, 443040, 446732, 447216, 452540, 460768, 464695, 466752, 470730, 472505, 475167, 477120, 480480, 481096, 484484, 487344, 493680, 495040, 502112, 503360, 506940, 510510, 515460, 516880, 517803, 519090, 524832, 528528, 531080, 534820, 540736, 543048, 544544, 549185, 549824, 553696, 557634, 558415, 559020, 561561, 567006, 568568, 575960, 579360, 583440, 584188, 588302, 596288, 601370, 605605, 609180, 620256, 627640, 628320, 633556, 637296, 638880, 641784, 649792, 656040, 658240, 659022, 660660, 661507, 670098, 675920, 678810, 680680, 687280, 690404, 691152, 692120, 704704, 710710, 721644, 724064, 726726, 730235, 742560, 743512, 745360, 748748, 749760, 753168, 755040, 756008, 775320, 777920, 781781, 791945, 796620, 802230, 811104, 812240, 813120, 816816, 824736, 830544, 849728, 852852, 855712, 863005, 863940, 874720, 876282, 878696, 880880, 882453, 886080, 893464, 894432, 902055, 905080, 921536, 929390, 935935, 941460, 945010, 950334, 960960, 962192, 968968, 974688, 987360, 1004224, 1013880, 1021020, 1022329, 1030920, 1033760, 1035606, 1038180, 1049664, 1057056, 1062160, 1066065, 1069640, 1086096, 1089088, 1098370, 1107392, 1115268, 1116830, 1118040, 1123122, 1134012, 1137136, 1151920, 1158720, 1166880, 1168376, 1176604, 1202740, 1208207, 1211210, 1218360, 1228513, 1240512, 1255280, 1256640, 1267112, 1274592, 1277760, 1283568, 1312080, 1318044, 1321320, 1323014, 1340196, 1351840, 1357620, 1361360, 1374560, 1380808, 1382304, 1384240, 1394085, 1417515, 1421420, 1443288, 1448128, 1453452, 1460470, 1470755, 1485120, 1487024, 1490720, 1497496, 1506336, 1510080, 1512016, 1550640, 1563562, 1583890, 1593240, 1604460, 1606517, 1622208, 1624480, 1633632, 1647555, 1649472, 1661088, 1675245, 1705704, 1711424, 1726010, 1727880, 1749440, 1752564, 1757392, 1761760, 1764906, 1786928, 1788864, 1804110, 1810160, 1816815, 1858780, 1871870, 1882920, 1890020, 1898611, 1900668, 1924384, 1937936, 1949376, 1974720, 1984521, 2027760, 2042040, 2044658, 2059057, 2061840, 2067520, 2071212, 2076360, 2114112, 2124320, 2132130, 2139280, 2172192, 2190705, 2196740, 2230536, 2233660, 2236080, 2246244, 2268024, 2274272, 2303840, 2333760, 2336752, 2345343, 2353208, 2375835, 2405480, 2416414, 2422420, 2436720, 2457026, 2510560, 2534224, 2549184, 2567136, 2589015, 2624160, 2636088, 2642640, 2646028, 2680392, 2703680, 2715240, 2722720, 2749120, 2761616, 2764608, 2768480, 2788170, 2807805, 2835030, 2842840, 2886576, 2906904, 2920940, 2941510, 2974048, 2981440, 2994992, 3012672, 3024032, 3066987, 3101280, 3127124, 3167780, 3186480, 3208920, 3213034, 3248960, 3267264, 3295110, 3307535, 3322176, 3350490, 3411408, 3452020, 3455760, 3505128, 3514784, 3523520, 3529812, 3573856, 3608220, 3620320, 3624621, 3633630, 3685539, 3717560, 3743740, 3765840, 3780040, 3797222, 3801336, 3848768, 3875872, 3908905, 3969042, 4055520, 4084080, 4089316, 4118114, 4123680, 4142424, 4152720, 4248640, 4264260, 4278560, 4344384, 4381410, 4393480, 4412265, 4461072, 4467320, 4472160, 4492488, 4536048, 4548544, 4607680, 4673504, 4690686, 4706416, 4751670, 4810960, 4819551, 4832828, 4844840, 4873440, 4914052, 5021120, 5068448, 5111645, 5134272, 5178030, 5248320, 5272176, 5285280, 5292056, 5360784, 5430480, 5445440, 5523232, 5536960, 5576340, 5615610, 5670060, 5685680, 5695833, 5773152, 5813808, 5841880, 5883020, 5948096, 5989984, 6041035, 6048064, 6133974, 6142565, 6177171, 6202560, 6254248, 6335560, 6372960, 6417840, 6426068, 6590220, 6615070, 6700980, 6822816, 6904040, 6911520, 7010256, 7029568, 7059624, 7147712, 7216440, 7240640, 7249242, 7267260, 7371078, 7435120, 7487480, 7531680, 7560080, 7594444, 7602672, 7751744, 7817810, 7938084, 8032585, 8111040, 8168160, 8178632, 8236228, 8247360, 8284848, 8305440, 8528520, 8557120, 8599591, 8762820, 8786960, 8824530, 8922144, 8934640, 8944320, 8984976, 9072096, 9347008, 9381372, 9412832, 9493055, 9503340, 9621920, 9639102, 9665656, 9689680, 9746880, 9828104, 9922605, 10136896, 10223290, 10295285, 10356060, 10544352, 10570560, 10584112, 10721568, 10860960, 11046464, 11152680, 11231220, 11245619, 11340120, 11371360, 11391666, 11546304, 11627616, 11683760, 11726715, 11766040, 11979968, 12082070, 12267948, 12285130, 12354342, 12508496, 12671120, 12745920, 12835680, 12852136, 13180440, 13230140, 13290277, 13401960, 13645632, 13808080, 13823040, 14020512, 14119248, 14432880, 14498484, 14534520, 14742156, 14870240, 14974960, 15063360, 15120160, 15188888, 15205344, 15334935, 15635620, 15876168, 16065170, 16336320, 16357264, 16472456, 16569696, 16610880, 17057040, 17199182, 17525640, 17573920, 17649060, 17844288, 17869280, 17969952, 18123105, 18144192, 18427695, 18762744, 18825664, 18986110, 19006680, 19243840, 19278204, 19331312, 19379360, 19656208, 19845210, 20446580, 20590570, 20712120, 20884721, 21088704, 21168224, 21443136, 21721920, 22305360, 22462440, 22491238, 22680240, 22742720, 22783332, 23255232, 23367520, 23453430, 23532080, 24097755, 24164140, 24535896, 24570260, 24708684, 25016992, 25342240, 25671360, 25704272, 25798773, 26360880, 26460280, 26580554, 26803920, 27616160, 28041024, 28238496, 28479165, 28865760, 28996968, 29069040, 29484312, 29740480, 29949920, 30240320, 30377776, 30410688, 30669870, 30885855, 31271240, 31752336, 32130340, 32714528, 32944912, 33139392, 33736857, 34114080, 34398364, 35051280, 35147840, 35298120, 35738560, 35939904, 36246210, 36855390, 37525488, 37972220, 38013360, 38556408, 38662624, 38758720, 39312416, 39690420, 39870831, 40893160, 41181140, 41424240, 41769442, 42336448, 42997955, 44610720, 44924880, 44982476, 45360480, 45566664, 46735040, 46906860, 47064160, 48195510, 48328280, 49071792, 49140520, 49417368, 50033984, 50684480, 51408544, 51597546, 52721760, 52920560, 53161108, 53607840, 55232320, 56228095, 56476992, 56958330, 57731520, 57993936, 58138080, 58968624, 59899840, 60755552, 61339740, 61771710, 62542480, 62654163, 63504672, 64260680, 65429056, 65889824, 66451385, 67473714, 68228160, 68796728, 70102560, 70596240, 72492420, 73710780, 75050976, 75944440, 76026720, 77112816, 77325248, 78624832, 79380840, 79741662, 81786320, 82362280, 82848480, 83538884, 85995910, 89221440, 89849760, 89964952, 90720960, 91133328, 93813720, 94128320, 96391020, 96656560, 98143584, 98281040, 98834736, 102817088, 103195092, 104423605, 105443520, 105841120, 106322216, 107215680, 112456190, 113916660, 115987872, 116276160, 117937248, 121511104, 122679480, 123543420, 125084960, 125308326, 127009344, 128521360, 128993865, 131779648, 132902770, 134947428, 137593456, 140205120, 141192480, 144984840, 146193047, 147421560, 150101952, 151888880, 152053440, 154225632, 158761680, 159483324, 163572640, 164724560, 165696960, 167077768, 168684285, 171991820, 179699520, 179929904, 182266656, 187627440, 192782040, 193313120, 196287168, 196562080, 197669472, 199354155, 206390184, 208847210, 211682240, 212644432, 224912380, 227833320, 231975744, 235874496, 245358960, 247086840, 250169920, 250616652, 257042720, 257987730, 265805540, 269894856, 275186912, 282384960, 289969680, 292386094, 294843120, 303777760, 308451264, 313270815, 317523360, 318966648, 327145280, 329449120, 334155536, 337368570, 343983640, 359859808, 364533312, 375254880, 385564080, 386626240, 393124160, 395338944, 398708310, 412780368, 417694420, 425288864, 438579141, 449824760, 455666640, 490717920, 494173680, 501233304, 514085440, 515975460, 531611080, 539789712, 550373824, 579939360, 584772188, 589686240, 607555520, 626541630, 635046720, 637933296, 658898240, 668311072, 674737140, 687967280, 719719616, 730965235, 750509760, 771128160, 797416620, 825560736, 835388840, 850577728, 877158282, 899649520, 911333280, 981435840, 988347360, 1002466608, 1031950920, 1063222160, 1079579424, 1159878720, 1169544376, 1179372480, 1253083260, 1275866592, 1336622144, 1349474280, 1375934560, 1461930470, 1542256320, 1594833240, 1651121472, 1670777680, 1754316564, 1799299040, 1822666560, 1976694720, 2004933216, 2063901840, 2126444320, 2159158848, 2192895705, 2339088752, 2506166520, 2551733184, 2698948560, 2751869120, 2923860940, 3189666480, 3341555360, 3508633128, 3598598080, 4009866432, 4127803680, 4252888640, 4385791410, 4678177504, 5012333040, 5397897120, 5847721880, 6379332960, 6683110720, 7017266256, 8255607360, 8771582820, 9356355008, 10024666080, 10795794240, 11695443760, 12758665920, 14034532512, 17543165640, 20049332160, 23390887520, 28069065024, 35086331280, 46781775040, 70172662560, 140345325120]

約数ペア:

[(1, 140345325120), (2, 70172662560), (3, 46781775040), (4, 35086331280), (5, 28069065024), (6, 23390887520), (7, 20049332160), (8, 17543165640), (10, 14034532512), (11, 12758665920), (12, 11695443760), (13, 10795794240), (14, 10024666080), (15, 9356355008), (16, 8771582820), (17, 8255607360), (20, 7017266256), (21, 6683110720), (22, 6379332960), (24, 5847721880), (26, 5397897120), (28, 5012333040), (30, 4678177504), (32, 4385791410), (33, 4252888640), (34, 4127803680), (35, 4009866432), (39, 3598598080), (40, 3508633128), (42, 3341555360), (44, 3189666480), (48, 2923860940), (51, 2751869120), (52, 2698948560), (55, 2551733184), (56, 2506166520), (60, 2339088752), (64, 2192895705), (65, 2159158848), (66, 2126444320), (68, 2063901840), (70, 2004933216), (71, 1976694720), (77, 1822666560), (78, 1799299040), (80, 1754316564), (84, 1670777680), (85, 1651121472), (88, 1594833240), (91, 1542256320), (96, 1461930470), (102, 1375934560), (104, 1349474280), (105, 1336622144), (110, 1275866592), (112, 1253083260), (119, 1179372480), (120, 1169544376), (121, 1159878720), (130, 1079579424), (132, 1063222160), (136, 1031950920), (140, 1002466608), (142, 988347360), (143, 981435840), (154, 911333280), (156, 899649520), (160, 877158282), (165, 850577728), (168, 835388840), (170, 825560736), (176, 797416620), (182, 771128160), (187, 750509760), (192, 730965235), (195, 719719616), (204, 687967280), (208, 674737140), (210, 668311072), (213, 658898240), (220, 637933296), (221, 635046720), (224, 626541630), (231, 607555520), (238, 589686240), (240, 584772188), (242, 579939360), (255, 550373824), (260, 539789712), (264, 531611080), (272, 515975460), (273, 514085440), (280, 501233304), (284, 494173680), (286, 490717920), (308, 455666640), (312, 449824760), (320, 438579141), (330, 425288864), (336, 417694420), (340, 412780368), (352, 398708310), (355, 395338944), (357, 393124160), (363, 386626240), (364, 385564080), (374, 375254880), (385, 364533312), (390, 359859808), (408, 343983640), (416, 337368570), (420, 334155536), (426, 329449120), (429, 327145280), (440, 318966648), (442, 317523360), (448, 313270815), (455, 308451264), (462, 303777760), (476, 294843120), (480, 292386094), (484, 289969680), (497, 282384960), (510, 275186912), (520, 269894856), (528, 265805540), (544, 257987730), (546, 257042720), (560, 250616652), (561, 250169920), (568, 247086840), (572, 245358960), (595, 235874496), (605, 231975744), (616, 227833320), (624, 224912380), (660, 212644432), (663, 211682240), (672, 208847210), (680, 206390184), (704, 199354155), (710, 197669472), (714, 196562080), (715, 196287168), (726, 193313120), (728, 192782040), (748, 187627440), (770, 182266656), (780, 179929904), (781, 179699520), (816, 171991820), (832, 168684285), (840, 167077768), (847, 165696960), (852, 164724560), (858, 163572640), (880, 159483324), (884, 158761680), (910, 154225632), (923, 152053440), (924, 151888880), (935, 150101952), (952, 147421560), (960, 146193047), (968, 144984840), (994, 141192480), (1001, 140205120), (1020, 137593456), (1040, 134947428), (1056, 132902770), (1065, 131779648), (1088, 128993865), (1092, 128521360), (1105, 127009344), (1120, 125308326), (1122, 125084960), (1136, 123543420), (1144, 122679480), (1155, 121511104), (1190, 117937248), (1207, 116276160), (1210, 115987872), (1232, 113916660), (1248, 112456190), (1309, 107215680), (1320, 106322216), (1326, 105841120), (1331, 105443520), (1344, 104423605), (1360, 103195092), (1365, 102817088), (1420, 98834736), (1428, 98281040), (1430, 98143584), (1452, 96656560), (1456, 96391020), (1491, 94128320), (1496, 93813720), (1540, 91133328), (1547, 90720960), (1560, 89964952), (1562, 89849760), (1573, 89221440), (1632, 85995910), (1680, 83538884), (1694, 82848480), (1704, 82362280), (1716, 81786320), (1760, 79741662), (1768, 79380840), (1785, 78624832), (1815, 77325248), (1820, 77112816), (1846, 76026720), (1848, 75944440), (1870, 75050976), (1904, 73710780), (1936, 72492420), (1988, 70596240), (2002, 70102560), (2040, 68796728), (2057, 68228160), (2080, 67473714), (2112, 66451385), (2130, 65889824), (2145, 65429056), (2184, 64260680), (2210, 63504672), (2240, 62654163), (2244, 62542480), (2272, 61771710), (2288, 61339740), (2310, 60755552), (2343, 59899840), (2380, 58968624), (2414, 58138080), (2420, 57993936), (2431, 57731520), (2464, 56958330), (2485, 56476992), (2496, 56228095), (2541, 55232320), (2618, 53607840), (2640, 53161108), (2652, 52920560), (2662, 52721760), (2720, 51597546), (2730, 51408544), (2769, 50684480), (2805, 50033984), (2840, 49417368), (2856, 49140520), (2860, 49071792), (2904, 48328280), (2912, 48195510), (2982, 47064160), (2992, 46906860), (3003, 46735040), (3080, 45566664), (3094, 45360480), (3120, 44982476), (3124, 44924880), (3146, 44610720), (3264, 42997955), (3315, 42336448), (3360, 41769442), (3388, 41424240), (3408, 41181140), (3432, 40893160), (3520, 39870831), (3536, 39690420), (3570, 39312416), (3621, 38758720), (3630, 38662624), (3640, 38556408), (3692, 38013360), (3696, 37972220), (3740, 37525488), (3808, 36855390), (3872, 36246210), (3905, 35939904), (3927, 35738560), (3976, 35298120), (3993, 35147840), (4004, 35051280), (4080, 34398364), (4114, 34114080), (4160, 33736857), (4235, 33139392), (4260, 32944912), (4290, 32714528), (4368, 32130340), (4420, 31752336), (4488, 31271240), (4544, 30885855), (4576, 30669870), (4615, 30410688), (4620, 30377776), (4641, 30240320), (4686, 29949920), (4719, 29740480), (4760, 29484312), (4828, 29069040), (4840, 28996968), (4862, 28865760), (4928, 28479165), (4970, 28238496), (5005, 28041024), (5082, 27616160), (5236, 26803920), (5280, 26580554), (5304, 26460280), (5324, 26360880), (5440, 25798773), (5460, 25704272), (5467, 25671360), (5538, 25342240), (5610, 25016992), (5680, 24708684), (5712, 24570260), (5720, 24535896), (5808, 24164140), (5824, 24097755), (5964, 23532080), (5984, 23453430), (6006, 23367520), (6035, 23255232), (6160, 22783332), (6171, 22742720), (6188, 22680240), (6240, 22491238), (6248, 22462440), (6292, 22305360), (6461, 21721920), (6545, 21443136), (6630, 21168224), (6655, 21088704), (6720, 20884721), (6776, 20712120), (6816, 20590570), (6864, 20446580), (7072, 19845210), (7140, 19656208), (7242, 19379360), (7260, 19331312), (7280, 19278204), (7293, 19243840), (7384, 19006680), (7392, 18986110), (7455, 18825664), (7480, 18762744), (7616, 18427695), (7735, 18144192), (7744, 18123105), (7810, 17969952), (7854, 17869280), (7865, 17844288), (7952, 17649060), (7986, 17573920), (8008, 17525640), (8160, 17199182), (8228, 17057040), (8449, 16610880), (8470, 16569696), (8520, 16472456), (8580, 16357264), (8591, 16336320), (8736, 16065170), (8840, 15876168), (8976, 15635620), (9152, 15334935), (9230, 15205344), (9240, 15188888), (9282, 15120160), (9317, 15063360), (9372, 14974960), (9438, 14870240), (9520, 14742156), (9656, 14534520), (9680, 14498484), (9724, 14432880), (9940, 14119248), (10010, 14020512), (10153, 13823040), (10164, 13808080), (10285, 13645632), (10472, 13401960), (10560, 13290277), (10608, 13230140), (10648, 13180440), (10920, 12852136), (10934, 12835680), (11011, 12745920), (11076, 12671120), (11220, 12508496), (11360, 12354342), (11424, 12285130), (11440, 12267948), (11616, 12082070), (11715, 11979968), (11928, 11766040), (11968, 11726715), (12012, 11683760), (12070, 11627616), (12155, 11546304), (12320, 11391666), (12342, 11371360), (12376, 11340120), (12480, 11245619), (12496, 11231220), (12584, 11152680), (12705, 11046464), (12922, 10860960), (13090, 10721568), (13260, 10584112), (13277, 10570560), (13310, 10544352), (13552, 10356060), (13632, 10295285), (13728, 10223290), (13845, 10136896), (14144, 9922605), (14280, 9828104), (14399, 9746880), (14484, 9689680), (14520, 9665656), (14560, 9639102), (14586, 9621920), (14768, 9503340), (14784, 9493055), (14910, 9412832), (14960, 9381372), (15015, 9347008), (15470, 9072096), (15620, 8984976), (15691, 8944320), (15708, 8934640), (15730, 8922144), (15904, 8824530), (15972, 8786960), (16016, 8762820), (16320, 8599591), (16401, 8557120), (16456, 8528520), (16898, 8305440), (16940, 8284848), (17017, 8247360), (17040, 8236228), (17160, 8178632), (17182, 8168160), (17303, 8111040), (17472, 8032585), (17680, 7938084), (17952, 7817810), (18105, 7751744), (18460, 7602672), (18480, 7594444), (18564, 7560080), (18634, 7531680), (18744, 7487480), (18876, 7435120), (19040, 7371078), (19312, 7267260), (19360, 7249242), (19383, 7240640), (19448, 7216440), (19635, 7147712), (19880, 7059624), (19965, 7029568), (20020, 7010256), (20306, 6911520), (20328, 6904040), (20570, 6822816), (20944, 6700980), (21216, 6615070), (21296, 6590220), (21840, 6426068), (21868, 6417840), (22022, 6372960), (22152, 6335560), (22440, 6254248), (22627, 6202560), (22720, 6177171), (22848, 6142565), (22880, 6133974), (23205, 6048064), (23232, 6041035), (23430, 5989984), (23595, 5948096), (23856, 5883020), (24024, 5841880), (24140, 5813808), (24310, 5773152), (24640, 5695833), (24684, 5685680), (24752, 5670060), (24992, 5615610), (25168, 5576340), (25347, 5536960), (25410, 5523232), (25773, 5445440), (25844, 5430480), (26180, 5360784), (26520, 5292056), (26554, 5285280), (26620, 5272176), (26741, 5248320), (27104, 5178030), (27335, 5134272), (27456, 5111645), (27690, 5068448), (27951, 5021120), (28560, 4914052), (28798, 4873440), (28968, 4844840), (29040, 4832828), (29120, 4819551), (29172, 4810960), (29536, 4751670), (29820, 4706416), (29920, 4690686), (30030, 4673504), (30459, 4607680), (30855, 4548544), (30940, 4536048), (31240, 4492488), (31382, 4472160), (31416, 4467320), (31460, 4461072), (31808, 4412265), (31944, 4393480), (32032, 4381410), (32305, 4344384), (32802, 4278560), (32912, 4264260), (33033, 4248640), (33796, 4152720), (33880, 4142424), (34034, 4123680), (34080, 4118114), (34320, 4089316), (34364, 4084080), (34606, 4055520), (35360, 3969042), (35904, 3908905), (36210, 3875872), (36465, 3848768), (36920, 3801336), (36960, 3797222), (37128, 3780040), (37268, 3765840), (37488, 3743740), (37752, 3717560), (38080, 3685539), (38624, 3633630), (38720, 3624621), (38766, 3620320), (38896, 3608220), (39270, 3573856), (39760, 3529812), (39831, 3523520), (39930, 3514784), (40040, 3505128), (40612, 3455760), (40656, 3452020), (41140, 3411408), (41888, 3350490), (42245, 3322176), (42432, 3307535), (42592, 3295110), (42955, 3267264), (43197, 3248960), (43680, 3213034), (43736, 3208920), (44044, 3186480), (44304, 3167780), (44880, 3127124), (45254, 3101280), (45760, 3066987), (46410, 3024032), (46585, 3012672), (46860, 2994992), (47073, 2981440), (47190, 2974048), (47712, 2941510), (48048, 2920940), (48280, 2906904), (48620, 2886576), (49368, 2842840), (49504, 2835030), (49984, 2807805), (50336, 2788170), (50694, 2768480), (50765, 2764608), (50820, 2761616), (51051, 2749120), (51546, 2722720), (51688, 2715240), (51909, 2703680), (52360, 2680392), (53040, 2646028), (53108, 2642640), (53240, 2636088), (53482, 2624160), (54208, 2589015), (54670, 2567136), (55055, 2549184), (55380, 2534224), (55902, 2510560), (57120, 2457026), (57596, 2436720), (57936, 2422420), (58080, 2416414), (58344, 2405480), (59072, 2375835), (59640, 2353208), (59840, 2345343), (60060, 2336752), (60137, 2333760), (60918, 2303840), (61710, 2274272), (61880, 2268024), (62480, 2246244), (62764, 2236080), (62832, 2233660), (62920, 2230536), (63888, 2196740), (64064, 2190705), (64610, 2172192), (65604, 2139280), (65824, 2132130), (66066, 2124320), (66385, 2114112), (67592, 2076360), (67760, 2071212), (67881, 2067520), (68068, 2061840), (68160, 2059057), (68640, 2044658), (68728, 2042040), (69212, 2027760), (70720, 1984521), (71071, 1974720), (71995, 1949376), (72420, 1937936), (72930, 1924384), (73840, 1900668), (73920, 1898611), (74256, 1890020), (74536, 1882920), (74976, 1871870), (75504, 1858780), (77248, 1816815), (77532, 1810160), (77792, 1804110), (78455, 1788864), (78540, 1786928), (79520, 1764906), (79662, 1761760), (79860, 1757392), (80080, 1752564), (80223, 1749440), (81224, 1727880), (81312, 1726010), (82005, 1711424), (82280, 1705704), (83776, 1675245), (84490, 1661088), (85085, 1649472), (85184, 1647555), (85910, 1633632), (86394, 1624480), (86515, 1622208), (87360, 1606517), (87472, 1604460), (88088, 1593240), (88608, 1583890), (89760, 1563562), (90508, 1550640), (92820, 1512016), (92939, 1510080), (93170, 1506336), (93720, 1497496), (94146, 1490720), (94380, 1487024), (94501, 1485120), (95424, 1470755), (96096, 1460470), (96560, 1453452), (96915, 1448128), (97240, 1443288), (98736, 1421420), (99008, 1417515), (100672, 1394085), (101388, 1384240), (101530, 1382304), (101640, 1380808), (102102, 1374560), (103092, 1361360), (103376, 1357620), (103818, 1351840), (104720, 1340196), (106080, 1323014), (106216, 1321320), (106480, 1318044), (106964, 1312080), (109340, 1283568), (109837, 1277760), (110110, 1274592), (110760, 1267112), (111683, 1256640), (111804, 1255280), (113135, 1240512), (114240, 1228513), (115192, 1218360), (115872, 1211210), (116160, 1208207), (116688, 1202740), (119280, 1176604), (120120, 1168376), (120274, 1166880), (121121, 1158720), (121836, 1151920), (123420, 1137136), (123760, 1134012), (124960, 1123122), (125528, 1118040), (125664, 1116830), (125840, 1115268), (126735, 1107392), (127776, 1098370), (128865, 1089088), (129220, 1086096), (131208, 1069640), (131648, 1066065), (132132, 1062160), (132770, 1057056), (133705, 1049664), (135184, 1038180), (135520, 1035606), (135762, 1033760), (136136, 1030920), (137280, 1022329), (137456, 1021020), (138424, 1013880), (139755, 1004224), (142142, 987360), (143990, 974688), (144840, 968968), (145860, 962192), (146047, 960960), (147680, 950334), (148512, 945010), (149072, 941460), (149952, 935935), (151008, 929390), (152295, 921536), (155064, 905080), (155584, 902055), (156910, 894432), (157080, 893464), (158389, 886080), (159040, 882453), (159324, 880880), (159720, 878696), (160160, 876282), (160446, 874720), (162448, 863940), (162624, 863005), (164010, 855712), (164560, 852852), (165165, 849728), (168980, 830544), (170170, 824736), (171820, 816816), (172601, 813120), (172788, 812240), (173030, 811104), (174944, 802230), (176176, 796620), (177216, 791945), (179520, 781781), (180411, 777920), (181016, 775320), (185640, 756008), (185878, 755040), (186340, 753168), (187187, 749760), (187440, 748748), (188292, 745360), (188760, 743512), (189002, 742560), (192192, 730235), (193120, 726726), (193830, 724064), (194480, 721644), (197472, 710710), (199155, 704704), (202776, 692120), (203060, 691152), (203280, 690404), (204204, 687280), (206184, 680680), (206752, 678810), (207636, 675920), (209440, 670098), (212160, 661507), (212432, 660660), (212960, 659022), (213213, 658240), (213928, 656040), (215985, 649792), (218680, 641784), (219674, 638880), (220220, 637296), (221520, 633556), (223366, 628320), (223608, 627640), (226270, 620256), (230384, 609180), (231744, 605605), (233376, 601370), (235365, 596288), (238560, 588302), (240240, 584188), (240548, 583440), (242242, 579360), (243672, 575960), (246840, 568568), (247520, 567006), (249920, 561561), (251056, 559020), (251328, 558415), (251680, 557634), (253470, 553696), (255255, 549824), (255552, 549185), (257730, 544544), (258440, 543048), (259545, 540736), (262416, 534820), (264264, 531080), (265540, 528528), (267410, 524832), (270368, 519090), (271040, 517803), (271524, 516880), (272272, 515460), (274912, 510510), (276848, 506940), (278817, 503360), (279510, 502112), (283503, 495040), (284284, 493680), (287980, 487344), (289680, 484484), (291720, 481096), (292094, 480480), (294151, 477120), (295360, 475167), (297024, 472505), (298144, 470730), (300685, 466752), (302016, 464695), (304590, 460768), (310128, 452540), (313820, 447216), (314160, 446732), (316778, 443040), (318648, 440440), (319440, 439348), (320320, 438141), (320892, 437360), (324896, 431970), (328020, 427856), (329120, 426426), (329511, 425920), (330330, 424864), (335049, 418880), (337960, 415272), (339405, 413504), (340340, 412368), (343640, 408408), (345202, 406560), (345576, 406120), (346060, 405552), (349888, 401115), (352352, 398310), (355355, 394944), (360822, 388960), (362032, 387660), (363363, 386240), (371280, 378004), (371756, 377520), (372680, 376584), (374374, 374880)]