29576907360

素因数分解:

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

素因数の和:157

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 55, 56, 60, 63, 65, 66, 68, 70, 71, 72, 77, 78, 80, 84, 85, 88, 90, 91, 96, 99, 102, 104, 105, 110, 112, 117, 119, 120, 126, 130, 132, 136, 140, 142, 143, 144, 153, 154, 156, 160, 165, 168, 170, 176, 180, 182, 187, 195, 198, 204, 208, 210, 213, 220, 221, 224, 231, 234, 238, 240, 252, 255, 260, 264, 272, 273, 280, 284, 286, 288, 289, 306, 308, 312, 315, 330, 336, 340, 352, 355, 357, 360, 364, 374, 385, 390, 396, 408, 416, 420, 426, 429, 440, 442, 455, 462, 468, 476, 480, 495, 497, 504, 510, 520, 528, 544, 546, 560, 561, 568, 572, 578, 585, 595, 612, 616, 624, 630, 639, 660, 663, 672, 680, 693, 710, 714, 715, 720, 728, 748, 765, 770, 780, 781, 792, 816, 819, 840, 852, 858, 867, 880, 884, 910, 923, 924, 935, 936, 952, 990, 994, 1001, 1008, 1020, 1040, 1056, 1065, 1071, 1092, 1105, 1120, 1122, 1136, 1144, 1155, 1156, 1170, 1190, 1207, 1224, 1232, 1248, 1260, 1278, 1287, 1309, 1320, 1326, 1360, 1365, 1386, 1420, 1428, 1430, 1440, 1445, 1456, 1491, 1496, 1530, 1540, 1547, 1560, 1562, 1584, 1632, 1638, 1680, 1683, 1704, 1716, 1734, 1760, 1768, 1785, 1820, 1846, 1848, 1870, 1872, 1904, 1980, 1988, 1989, 2002, 2016, 2023, 2040, 2080, 2130, 2142, 2145, 2184, 2210, 2244, 2272, 2288, 2310, 2312, 2340, 2343, 2380, 2414, 2431, 2448, 2464, 2485, 2520, 2556, 2574, 2601, 2618, 2640, 2652, 2720, 2730, 2769, 2772, 2805, 2840, 2856, 2860, 2890, 2912, 2982, 2992, 3003, 3060, 3080, 3094, 3120, 3124, 3168, 3179, 3195, 3276, 3315, 3360, 3366, 3408, 3432, 3465, 3468, 3536, 3570, 3621, 3640, 3692, 3696, 3740, 3744, 3757, 3808, 3905, 3927, 3960, 3976, 3978, 4004, 4046, 4080, 4095, 4260, 4284, 4290, 4335, 4368, 4420, 4473, 4488, 4576, 4615, 4620, 4624, 4641, 4680, 4686, 4760, 4828, 4862, 4896, 4970, 5005, 5040, 5112, 5148, 5202, 5236, 5280, 5304, 5355, 5460, 5467, 5538, 5544, 5610, 5680, 5712, 5720, 5780, 5964, 5984, 6006, 6035, 6069, 6120, 6160, 6188, 6240, 6248, 6358, 6390, 6435, 6461, 6545, 6552, 6630, 6732, 6816, 6864, 6930, 6936, 7029, 7072, 7140, 7242, 7280, 7293, 7384, 7392, 7455, 7480, 7514, 7735, 7810, 7854, 7920, 7952, 7956, 8008, 8092, 8160, 8190, 8307, 8415, 8449, 8520, 8568, 8580, 8670, 8736, 8840, 8946, 8976, 9009, 9230, 9240, 9248, 9282, 9360, 9372, 9520, 9537, 9656, 9724, 9940, 9945, 10010, 10080, 10115, 10153, 10224, 10296, 10404, 10472, 10608, 10710, 10863, 10920, 10934, 11076, 11088, 11220, 11271, 11360, 11424, 11440, 11560, 11715, 11781, 11928, 12012, 12070, 12138, 12155, 12240, 12320, 12376, 12496, 12716, 12780, 12870, 12922, 13005, 13090, 13104, 13260, 13277, 13464, 13728, 13845, 13860, 13872, 13923, 14058, 14280, 14484, 14560, 14586, 14768, 14910, 14960, 15015, 15028, 15470, 15620, 15691, 15708, 15840, 15895, 15904, 15912, 16016, 16184, 16380, 16401, 16614, 16830, 16898, 17017, 17040, 17136, 17160, 17340, 17680, 17892, 17952, 18018, 18105, 18207, 18460, 18480, 18564, 18720, 18744, 18785, 19040, 19074, 19312, 19383, 19448, 19635, 19880, 19890, 20020, 20230, 20306, 20448, 20519, 20592, 20808, 20944, 21216, 21420, 21726, 21840, 21868, 21879, 22152, 22176, 22253, 22365, 22440, 22542, 22880, 23120, 23205, 23430, 23562, 23856, 24024, 24140, 24276, 24310, 24480, 24752, 24992, 25347, 25432, 25560, 25740, 25844, 26010, 26180, 26208, 26299, 26520, 26554, 26928, 27335, 27690, 27720, 27744, 27846, 28116, 28560, 28611, 28968, 29172, 29536, 29820, 29920, 30030, 30056, 30345, 30459, 30940, 31240, 31382, 31416, 31790, 31824, 32032, 32305, 32368, 32760, 32802, 33228, 33660, 33796, 33813, 34034, 34080, 34272, 34320, 34680, 35145, 35360, 35784, 36036, 36210, 36414, 36465, 36920, 36960, 37128, 37488, 37570, 38148, 38624, 38766, 38896, 39270, 39760, 39780, 39831, 40040, 40460, 40612, 41038, 41184, 41327, 41535, 41616, 41888, 42245, 42840, 43452, 43680, 43736, 43758, 44304, 44506, 44730, 44880, 45045, 45084, 46240, 46410, 46860, 47073, 47124, 47685, 47712, 48048, 48280, 48552, 48620, 49203, 49504, 50694, 50765, 50864, 51051, 51120, 51480, 51688, 52020, 52360, 52598, 53040, 53108, 53856, 54315, 54670, 55380, 55440, 55692, 56232, 56355, 57120, 57222, 57936, 58149, 58344, 58905, 59640, 60060, 60112, 60690, 60918, 61557, 61880, 62480, 62764, 62832, 63580, 63648, 64610, 64736, 65520, 65604, 66385, 66456, 66759, 67320, 67592, 67626, 68068, 68640, 69360, 69615, 70290, 71071, 71568, 72072, 72420, 72828, 72930, 73840, 74256, 74976, 75140, 76041, 76296, 77532, 77792, 78455, 78540, 78897, 79520, 79560, 79662, 80080, 80920, 81224, 82005, 82076, 82654, 83070, 83232, 84490, 85085, 85680, 86904, 87472, 87516, 88608, 89012, 89460, 89760, 90090, 90168, 91035, 91377, 92820, 92939, 93720, 94146, 94248, 95370, 96096, 96560, 96915, 97104, 97240, 98406, 101388, 101530, 101728, 102102, 102240, 102595, 102960, 103376, 104040, 104720, 105196, 106080, 106216, 108630, 109340, 109395, 109837, 110760, 110880, 111265, 111384, 112464, 112710, 114444, 115872, 116298, 116688, 117810, 119280, 119493, 120120, 120224, 121380, 121836, 123114, 123760, 123981, 124960, 125528, 125664, 126735, 127160, 129220, 131040, 131208, 131495, 132770, 132912, 133518, 134640, 135184, 135252, 136136, 138720, 139230, 140580, 141219, 142142, 143055, 143136, 143633, 144144, 144840, 145656, 145860, 147680, 148512, 150280, 152082, 152295, 152592, 153153, 155064, 156910, 157080, 157794, 159120, 159324, 160160, 161840, 162448, 164010, 164152, 165308, 166140, 168980, 169065, 170170, 171360, 172601, 173808, 174944, 175032, 178024, 178920, 180180, 180336, 182070, 182754, 184671, 185640, 185878, 187440, 188292, 188496, 190740, 193120, 193830, 194208, 194480, 196812, 199155, 200277, 202776, 203060, 204204, 205190, 205920, 206635, 206752, 208080, 209440, 210392, 212432, 213213, 217260, 218680, 218790, 219674, 221520, 222530, 222768, 224928, 225420, 225709, 228888, 232596, 233376, 235365, 235620, 236691, 238560, 238986, 240240, 242760, 243672, 246015, 246228, 247520, 247962, 251056, 253470, 254320, 255255, 258440, 262416, 262990, 265540, 265824, 266747, 267036, 269280, 270368, 270504, 272272, 278460, 278817, 281160, 282438, 284284, 286110, 287266, 288288, 289289, 289680, 290745, 291312, 291720, 300560, 304164, 304590, 305184, 306306, 307785, 310128, 313820, 314160, 315588, 318240, 318648, 323680, 324896, 328020, 328304, 329511, 330616, 332280, 333795, 337960, 338130, 340340, 345202, 347616, 350064, 355355, 356048, 357840, 360360, 360672, 364140, 365508, 369342, 371280, 371756, 371943, 374880, 376584, 376992, 380205, 381480, 387660, 388960, 393624, 394485, 398310, 400554, 405552, 406120, 408408, 410380, 413270, 416160, 420784, 424864, 426426, 430899, 434520, 437360, 437580, 439348, 443040, 445060, 445536, 450840, 451418, 456885, 457776, 464695, 465192, 470730, 471240, 473382, 477972, 480480, 485520, 487344, 492030, 492456, 495924, 502112, 506940, 508640, 510510, 516880, 517803, 524832, 525980, 531080, 533494, 534072, 541008, 544544, 549185, 556920, 557634, 562320, 564876, 568568, 572220, 574532, 578578, 579360, 581490, 582624, 583440, 597465, 601120, 608328, 609180, 612612, 615570, 619905, 620256, 627640, 628320, 631176, 637296, 639639, 656040, 656608, 659022, 661232, 664560, 667590, 675920, 676260, 677127, 680680, 690404, 700128, 706095, 710710, 712096, 715680, 718165, 720720, 728280, 731016, 738684, 742560, 743512, 743886, 753168, 760410, 762960, 765765, 775320, 787248, 788970, 796620, 800241, 801108, 811104, 812240, 816816, 820760, 826540, 836451, 841568, 852852, 861798, 863005, 867867, 869040, 874720, 875160, 878696, 890120, 901680, 902836, 913770, 915552, 923355, 929390, 930384, 941460, 942480, 946764, 955944, 971040, 974688, 984060, 984912, 988533, 991848, 1001385, 1013880, 1021020, 1033760, 1035606, 1051960, 1062160, 1066065, 1066988, 1068144, 1082016, 1098370, 1113840, 1115268, 1124640, 1128545, 1129752, 1137136, 1144440, 1149064, 1157156, 1162980, 1166880, 1183455, 1194930, 1208207, 1216656, 1218360, 1225224, 1231140, 1239810, 1255280, 1262352, 1274592, 1279278, 1292697, 1312080, 1318044, 1322464, 1329120, 1333735, 1335180, 1351840, 1352520, 1354254, 1361360, 1380808, 1394085, 1412190, 1421420, 1436330, 1441440, 1446445, 1456560, 1462032, 1477368, 1487024, 1487772, 1506336, 1520820, 1525920, 1531530, 1550640, 1553409, 1574496, 1577940, 1579963, 1593240, 1600482, 1602216, 1624480, 1633632, 1641520, 1647555, 1653080, 1672902, 1705704, 1723596, 1726010, 1735734, 1738080, 1750320, 1757392, 1780240, 1803360, 1805672, 1827540, 1846710, 1858780, 1859715, 1860768, 1867229, 1882920, 1884960, 1893528, 1911888, 1968120, 1969824, 1977066, 1983696, 2002770, 2027760, 2031381, 2042040, 2071212, 2103920, 2124320, 2132130, 2133976, 2136288, 2154495, 2196740, 2227680, 2230536, 2257090, 2259504, 2274272, 2288880, 2298128, 2314312, 2325960, 2366910, 2389860, 2400723, 2416414, 2433312, 2436720, 2450448, 2462280, 2479620, 2510560, 2524704, 2558556, 2585394, 2589015, 2603601, 2624160, 2636088, 2667470, 2670360, 2705040, 2708508, 2722720, 2761616, 2788170, 2824380, 2842840, 2872660, 2892890, 2913120, 2924064, 2934217, 2954736, 2974048, 2975544, 3041640, 3063060, 3101280, 3106818, 3155880, 3159926, 3186480, 3198195, 3200964, 3204432, 3283040, 3295110, 3306160, 3345804, 3385635, 3411408, 3447192, 3452020, 3471468, 3500640, 3514784, 3560480, 3611344, 3624621, 3655080, 3693420, 3717560, 3719430, 3734458, 3765840, 3787056, 3823776, 3936240, 3954132, 3967392, 4001205, 4005540, 4055520, 4062762, 4084080, 4142424, 4182255, 4207840, 4264260, 4267952, 4308990, 4339335, 4393480, 4461072, 4514180, 4519008, 4577760, 4596256, 4628624, 4651920, 4733820, 4739889, 4779720, 4801446, 4832828, 4873440, 4900896, 4924560, 4942665, 4959240, 5117112, 5170788, 5178030, 5207202, 5272176, 5334940, 5340720, 5410080, 5417016, 5523232, 5576340, 5601687, 5648760, 5685680, 5745320, 5785780, 5868434, 5909472, 5951088, 6041035, 6083280, 6126120, 6213636, 6311760, 6319852, 6372960, 6396390, 6401928, 6408864, 6463485, 6590220, 6612320, 6691608, 6771270, 6822816, 6894384, 6904040, 6942936, 7222688, 7249242, 7310160, 7386840, 7435120, 7438860, 7468916, 7531680, 7574112, 7767045, 7872480, 7899815, 7908264, 8002410, 8011080, 8125524, 8168160, 8284848, 8364510, 8528520, 8535904, 8617980, 8678670, 8786960, 8802651, 8922144, 9028360, 9257248, 9303840, 9336145, 9467640, 9479778, 9559440, 9602892, 9665656, 9849120, 9885330, 9918480, 10156905, 10234224, 10341576, 10356060, 10414404, 10544352, 10669880, 10681440, 10834032, 10873863, 11152680, 11203374, 11297520, 11371360, 11490640, 11571560, 11736868, 11902176, 12003615, 12082070, 12166560, 12252240, 12427272, 12623520, 12639704, 12792780, 12803856, 12926970, 13018005, 13180440, 13383216, 13542540, 13788768, 13808080, 13885872, 14219667, 14498484, 14620320, 14671085, 14773680, 14870240, 14877720, 14937832, 15534090, 15799630, 15816528, 16004820, 16022160, 16251048, 16569696, 16729020, 16805061, 17057040, 17235960, 17357340, 17573920, 17605302, 18056720, 18123105, 18672290, 18935280, 18959556, 19118880, 19205784, 19331312, 19770660, 19836960, 20313810, 20468448, 20539519, 20683152, 20712120, 20828808, 21339760, 21668064, 21747726, 22305360, 22406748, 22595040, 22981280, 23143120, 23473736, 23699445, 24007230, 24164140, 24504480, 24854544, 25279408, 25585560, 25607712, 25853940, 26036010, 26360880, 26407953, 26766432, 27085080, 27616160, 27771744, 28008435, 28439334, 28996968, 29342170, 29547360, 29755440, 29875664, 31068180, 31599260, 31633056, 32009640, 32044320, 32502096, 33458040, 33610122, 34114080, 34471920, 34714680, 35210604, 36113440, 36246210, 37344580, 37870560, 37919112, 38411568, 38662624, 39541320, 40627620, 41079038, 41366304, 41424240, 41657616, 42679520, 43495452, 44013255, 44610720, 44813496, 46286240, 46947472, 47398890, 48014460, 48328280, 49709088, 50558816, 51171120, 51707880, 52072020, 52721760, 52815906, 54170160, 54369315, 56016870, 56878668, 57993936, 58684340, 59510880, 59751328, 61618557, 62136360, 63198520, 64019280, 65004192, 66916080, 67220244, 68943840, 69429360, 70421208, 71098335, 72492420, 74689160, 75838224, 76823136, 79082640, 81255240, 82158076, 82848480, 83315232, 84025305, 86990904, 88026510, 89626992, 93894944, 94797780, 96028920, 96656560, 102342240, 102697595, 103415760, 104144040, 105631812, 108340320, 108738630, 112033740, 113757336, 115987872, 117368680, 123237114, 124272720, 126397040, 128038560, 132039765, 133832160, 134440488, 138858720, 140842416, 142196670, 144984840, 149378320, 151676448, 158165280, 162510480, 164316152, 168050610, 173981808, 176053020, 179253984, 184855671, 189595560, 192057840, 193313120, 205395190, 206831520, 208288080, 211263624, 217477260, 224067480, 227514672, 234737360, 246474228, 248545440, 252794080, 264079530, 268880976, 281684832, 284393340, 289969680, 298756640, 308092785, 325020960, 328632304, 336101220, 347963616, 352106040, 369711342, 379191120, 384115680, 410790380, 416576160, 422527248, 434954520, 448134960, 455029344, 469474720, 492948456, 528159060, 537761952, 568786680, 579939360, 616185570, 657264608, 672202440, 704212080, 739422684, 758382240, 821580760, 845054496, 869909040, 896269920, 924278355, 985896912, 1056318120, 1137573360, 1232371140, 1344404880, 1408424160, 1478845368, 1643161520, 1739818080, 1848556710, 1971793824, 2112636240, 2275146720, 2464742280, 2688809760, 2957690736, 3286323040, 3697113420, 4225272480, 4929484560, 5915381472, 7394226840, 9858969120, 14788453680, 29576907360]

約数ペア:

[(1, 29576907360), (2, 14788453680), (3, 9858969120), (4, 7394226840), (5, 5915381472), (6, 4929484560), (7, 4225272480), (8, 3697113420), (9, 3286323040), (10, 2957690736), (11, 2688809760), (12, 2464742280), (13, 2275146720), (14, 2112636240), (15, 1971793824), (16, 1848556710), (17, 1739818080), (18, 1643161520), (20, 1478845368), (21, 1408424160), (22, 1344404880), (24, 1232371140), (26, 1137573360), (28, 1056318120), (30, 985896912), (32, 924278355), (33, 896269920), (34, 869909040), (35, 845054496), (36, 821580760), (39, 758382240), (40, 739422684), (42, 704212080), (44, 672202440), (45, 657264608), (48, 616185570), (51, 579939360), (52, 568786680), (55, 537761952), (56, 528159060), (60, 492948456), (63, 469474720), (65, 455029344), (66, 448134960), (68, 434954520), (70, 422527248), (71, 416576160), (72, 410790380), (77, 384115680), (78, 379191120), (80, 369711342), (84, 352106040), (85, 347963616), (88, 336101220), (90, 328632304), (91, 325020960), (96, 308092785), (99, 298756640), (102, 289969680), (104, 284393340), (105, 281684832), (110, 268880976), (112, 264079530), (117, 252794080), (119, 248545440), (120, 246474228), (126, 234737360), (130, 227514672), (132, 224067480), (136, 217477260), (140, 211263624), (142, 208288080), (143, 206831520), (144, 205395190), (153, 193313120), (154, 192057840), (156, 189595560), (160, 184855671), (165, 179253984), (168, 176053020), (170, 173981808), (176, 168050610), (180, 164316152), (182, 162510480), (187, 158165280), (195, 151676448), (198, 149378320), (204, 144984840), (208, 142196670), (210, 140842416), (213, 138858720), (220, 134440488), (221, 133832160), (224, 132039765), (231, 128038560), (234, 126397040), (238, 124272720), (240, 123237114), (252, 117368680), (255, 115987872), (260, 113757336), (264, 112033740), (272, 108738630), (273, 108340320), (280, 105631812), (284, 104144040), (286, 103415760), (288, 102697595), (289, 102342240), (306, 96656560), (308, 96028920), (312, 94797780), (315, 93894944), (330, 89626992), (336, 88026510), (340, 86990904), (352, 84025305), (355, 83315232), (357, 82848480), (360, 82158076), (364, 81255240), (374, 79082640), (385, 76823136), (390, 75838224), (396, 74689160), (408, 72492420), (416, 71098335), (420, 70421208), (426, 69429360), (429, 68943840), (440, 67220244), (442, 66916080), (455, 65004192), (462, 64019280), (468, 63198520), (476, 62136360), (480, 61618557), (495, 59751328), (497, 59510880), (504, 58684340), (510, 57993936), (520, 56878668), (528, 56016870), (544, 54369315), (546, 54170160), (560, 52815906), (561, 52721760), (568, 52072020), (572, 51707880), (578, 51171120), (585, 50558816), (595, 49709088), (612, 48328280), (616, 48014460), (624, 47398890), (630, 46947472), (639, 46286240), (660, 44813496), (663, 44610720), (672, 44013255), (680, 43495452), (693, 42679520), (710, 41657616), (714, 41424240), (715, 41366304), (720, 41079038), (728, 40627620), (748, 39541320), (765, 38662624), (770, 38411568), (780, 37919112), (781, 37870560), (792, 37344580), (816, 36246210), (819, 36113440), (840, 35210604), (852, 34714680), (858, 34471920), (867, 34114080), (880, 33610122), (884, 33458040), (910, 32502096), (923, 32044320), (924, 32009640), (935, 31633056), (936, 31599260), (952, 31068180), (990, 29875664), (994, 29755440), (1001, 29547360), (1008, 29342170), (1020, 28996968), (1040, 28439334), (1056, 28008435), (1065, 27771744), (1071, 27616160), (1092, 27085080), (1105, 26766432), (1120, 26407953), (1122, 26360880), (1136, 26036010), (1144, 25853940), (1155, 25607712), (1156, 25585560), (1170, 25279408), (1190, 24854544), (1207, 24504480), (1224, 24164140), (1232, 24007230), (1248, 23699445), (1260, 23473736), (1278, 23143120), (1287, 22981280), (1309, 22595040), (1320, 22406748), (1326, 22305360), (1360, 21747726), (1365, 21668064), (1386, 21339760), (1420, 20828808), (1428, 20712120), (1430, 20683152), (1440, 20539519), (1445, 20468448), (1456, 20313810), (1491, 19836960), (1496, 19770660), (1530, 19331312), (1540, 19205784), (1547, 19118880), (1560, 18959556), (1562, 18935280), (1584, 18672290), (1632, 18123105), (1638, 18056720), (1680, 17605302), (1683, 17573920), (1704, 17357340), (1716, 17235960), (1734, 17057040), (1760, 16805061), (1768, 16729020), (1785, 16569696), (1820, 16251048), (1846, 16022160), (1848, 16004820), (1870, 15816528), (1872, 15799630), (1904, 15534090), (1980, 14937832), (1988, 14877720), (1989, 14870240), (2002, 14773680), (2016, 14671085), (2023, 14620320), (2040, 14498484), (2080, 14219667), (2130, 13885872), (2142, 13808080), (2145, 13788768), (2184, 13542540), (2210, 13383216), (2244, 13180440), (2272, 13018005), (2288, 12926970), (2310, 12803856), (2312, 12792780), (2340, 12639704), (2343, 12623520), (2380, 12427272), (2414, 12252240), (2431, 12166560), (2448, 12082070), (2464, 12003615), (2485, 11902176), (2520, 11736868), (2556, 11571560), (2574, 11490640), (2601, 11371360), (2618, 11297520), (2640, 11203374), (2652, 11152680), (2720, 10873863), (2730, 10834032), (2769, 10681440), (2772, 10669880), (2805, 10544352), (2840, 10414404), (2856, 10356060), (2860, 10341576), (2890, 10234224), (2912, 10156905), (2982, 9918480), (2992, 9885330), (3003, 9849120), (3060, 9665656), (3080, 9602892), (3094, 9559440), (3120, 9479778), (3124, 9467640), (3168, 9336145), (3179, 9303840), (3195, 9257248), (3276, 9028360), (3315, 8922144), (3360, 8802651), (3366, 8786960), (3408, 8678670), (3432, 8617980), (3465, 8535904), (3468, 8528520), (3536, 8364510), (3570, 8284848), (3621, 8168160), (3640, 8125524), (3692, 8011080), (3696, 8002410), (3740, 7908264), (3744, 7899815), (3757, 7872480), (3808, 7767045), (3905, 7574112), (3927, 7531680), (3960, 7468916), (3976, 7438860), (3978, 7435120), (4004, 7386840), (4046, 7310160), (4080, 7249242), (4095, 7222688), (4260, 6942936), (4284, 6904040), (4290, 6894384), (4335, 6822816), (4368, 6771270), (4420, 6691608), (4473, 6612320), (4488, 6590220), (4576, 6463485), (4615, 6408864), (4620, 6401928), (4624, 6396390), (4641, 6372960), (4680, 6319852), (4686, 6311760), (4760, 6213636), (4828, 6126120), (4862, 6083280), (4896, 6041035), (4970, 5951088), (5005, 5909472), (5040, 5868434), (5112, 5785780), (5148, 5745320), (5202, 5685680), (5236, 5648760), (5280, 5601687), (5304, 5576340), (5355, 5523232), (5460, 5417016), (5467, 5410080), (5538, 5340720), (5544, 5334940), (5610, 5272176), (5680, 5207202), (5712, 5178030), (5720, 5170788), (5780, 5117112), (5964, 4959240), (5984, 4942665), (6006, 4924560), (6035, 4900896), (6069, 4873440), (6120, 4832828), (6160, 4801446), (6188, 4779720), (6240, 4739889), (6248, 4733820), (6358, 4651920), (6390, 4628624), (6435, 4596256), (6461, 4577760), (6545, 4519008), (6552, 4514180), (6630, 4461072), (6732, 4393480), (6816, 4339335), (6864, 4308990), (6930, 4267952), (6936, 4264260), (7029, 4207840), (7072, 4182255), (7140, 4142424), (7242, 4084080), (7280, 4062762), (7293, 4055520), (7384, 4005540), (7392, 4001205), (7455, 3967392), (7480, 3954132), (7514, 3936240), (7735, 3823776), (7810, 3787056), (7854, 3765840), (7920, 3734458), (7952, 3719430), (7956, 3717560), (8008, 3693420), (8092, 3655080), (8160, 3624621), (8190, 3611344), (8307, 3560480), (8415, 3514784), (8449, 3500640), (8520, 3471468), (8568, 3452020), (8580, 3447192), (8670, 3411408), (8736, 3385635), (8840, 3345804), (8946, 3306160), (8976, 3295110), (9009, 3283040), (9230, 3204432), (9240, 3200964), (9248, 3198195), (9282, 3186480), (9360, 3159926), (9372, 3155880), (9520, 3106818), (9537, 3101280), (9656, 3063060), (9724, 3041640), (9940, 2975544), (9945, 2974048), (10010, 2954736), (10080, 2934217), (10115, 2924064), (10153, 2913120), (10224, 2892890), (10296, 2872660), (10404, 2842840), (10472, 2824380), (10608, 2788170), (10710, 2761616), (10863, 2722720), (10920, 2708508), (10934, 2705040), (11076, 2670360), (11088, 2667470), (11220, 2636088), (11271, 2624160), (11360, 2603601), (11424, 2589015), (11440, 2585394), (11560, 2558556), (11715, 2524704), (11781, 2510560), (11928, 2479620), (12012, 2462280), (12070, 2450448), (12138, 2436720), (12155, 2433312), (12240, 2416414), (12320, 2400723), (12376, 2389860), (12496, 2366910), (12716, 2325960), (12780, 2314312), (12870, 2298128), (12922, 2288880), (13005, 2274272), (13090, 2259504), (13104, 2257090), (13260, 2230536), (13277, 2227680), (13464, 2196740), (13728, 2154495), (13845, 2136288), (13860, 2133976), (13872, 2132130), (13923, 2124320), (14058, 2103920), (14280, 2071212), (14484, 2042040), (14560, 2031381), (14586, 2027760), (14768, 2002770), (14910, 1983696), (14960, 1977066), (15015, 1969824), (15028, 1968120), (15470, 1911888), (15620, 1893528), (15691, 1884960), (15708, 1882920), (15840, 1867229), (15895, 1860768), (15904, 1859715), (15912, 1858780), (16016, 1846710), (16184, 1827540), (16380, 1805672), (16401, 1803360), (16614, 1780240), (16830, 1757392), (16898, 1750320), (17017, 1738080), (17040, 1735734), (17136, 1726010), (17160, 1723596), (17340, 1705704), (17680, 1672902), (17892, 1653080), (17952, 1647555), (18018, 1641520), (18105, 1633632), (18207, 1624480), (18460, 1602216), (18480, 1600482), (18564, 1593240), (18720, 1579963), (18744, 1577940), (18785, 1574496), (19040, 1553409), (19074, 1550640), (19312, 1531530), (19383, 1525920), (19448, 1520820), (19635, 1506336), (19880, 1487772), (19890, 1487024), (20020, 1477368), (20230, 1462032), (20306, 1456560), (20448, 1446445), (20519, 1441440), (20592, 1436330), (20808, 1421420), (20944, 1412190), (21216, 1394085), (21420, 1380808), (21726, 1361360), (21840, 1354254), (21868, 1352520), (21879, 1351840), (22152, 1335180), (22176, 1333735), (22253, 1329120), (22365, 1322464), (22440, 1318044), (22542, 1312080), (22880, 1292697), (23120, 1279278), (23205, 1274592), (23430, 1262352), (23562, 1255280), (23856, 1239810), (24024, 1231140), (24140, 1225224), (24276, 1218360), (24310, 1216656), (24480, 1208207), (24752, 1194930), (24992, 1183455), (25347, 1166880), (25432, 1162980), (25560, 1157156), (25740, 1149064), (25844, 1144440), (26010, 1137136), (26180, 1129752), (26208, 1128545), (26299, 1124640), (26520, 1115268), (26554, 1113840), (26928, 1098370), (27335, 1082016), (27690, 1068144), (27720, 1066988), (27744, 1066065), (27846, 1062160), (28116, 1051960), (28560, 1035606), (28611, 1033760), (28968, 1021020), (29172, 1013880), (29536, 1001385), (29820, 991848), (29920, 988533), (30030, 984912), (30056, 984060), (30345, 974688), (30459, 971040), (30940, 955944), (31240, 946764), (31382, 942480), (31416, 941460), (31790, 930384), (31824, 929390), (32032, 923355), (32305, 915552), (32368, 913770), (32760, 902836), (32802, 901680), (33228, 890120), (33660, 878696), (33796, 875160), (33813, 874720), (34034, 869040), (34080, 867867), (34272, 863005), (34320, 861798), (34680, 852852), (35145, 841568), (35360, 836451), (35784, 826540), (36036, 820760), (36210, 816816), (36414, 812240), (36465, 811104), (36920, 801108), (36960, 800241), (37128, 796620), (37488, 788970), (37570, 787248), (38148, 775320), (38624, 765765), (38766, 762960), (38896, 760410), (39270, 753168), (39760, 743886), (39780, 743512), (39831, 742560), (40040, 738684), (40460, 731016), (40612, 728280), (41038, 720720), (41184, 718165), (41327, 715680), (41535, 712096), (41616, 710710), (41888, 706095), (42245, 700128), (42840, 690404), (43452, 680680), (43680, 677127), (43736, 676260), (43758, 675920), (44304, 667590), (44506, 664560), (44730, 661232), (44880, 659022), (45045, 656608), (45084, 656040), (46240, 639639), (46410, 637296), (46860, 631176), (47073, 628320), (47124, 627640), (47685, 620256), (47712, 619905), (48048, 615570), (48280, 612612), (48552, 609180), (48620, 608328), (49203, 601120), (49504, 597465), (50694, 583440), (50765, 582624), (50864, 581490), (51051, 579360), (51120, 578578), (51480, 574532), (51688, 572220), (52020, 568568), (52360, 564876), (52598, 562320), (53040, 557634), (53108, 556920), (53856, 549185), (54315, 544544), (54670, 541008), (55380, 534072), (55440, 533494), (55692, 531080), (56232, 525980), (56355, 524832), (57120, 517803), (57222, 516880), (57936, 510510), (58149, 508640), (58344, 506940), (58905, 502112), (59640, 495924), (60060, 492456), (60112, 492030), (60690, 487344), (60918, 485520), (61557, 480480), (61880, 477972), (62480, 473382), (62764, 471240), (62832, 470730), (63580, 465192), (63648, 464695), (64610, 457776), (64736, 456885), (65520, 451418), (65604, 450840), (66385, 445536), (66456, 445060), (66759, 443040), (67320, 439348), (67592, 437580), (67626, 437360), (68068, 434520), (68640, 430899), (69360, 426426), (69615, 424864), (70290, 420784), (71071, 416160), (71568, 413270), (72072, 410380), (72420, 408408), (72828, 406120), (72930, 405552), (73840, 400554), (74256, 398310), (74976, 394485), (75140, 393624), (76041, 388960), (76296, 387660), (77532, 381480), (77792, 380205), (78455, 376992), (78540, 376584), (78897, 374880), (79520, 371943), (79560, 371756), (79662, 371280), (80080, 369342), (80920, 365508), (81224, 364140), (82005, 360672), (82076, 360360), (82654, 357840), (83070, 356048), (83232, 355355), (84490, 350064), (85085, 347616), (85680, 345202), (86904, 340340), (87472, 338130), (87516, 337960), (88608, 333795), (89012, 332280), (89460, 330616), (89760, 329511), (90090, 328304), (90168, 328020), (91035, 324896), (91377, 323680), (92820, 318648), (92939, 318240), (93720, 315588), (94146, 314160), (94248, 313820), (95370, 310128), (96096, 307785), (96560, 306306), (96915, 305184), (97104, 304590), (97240, 304164), (98406, 300560), (101388, 291720), (101530, 291312), (101728, 290745), (102102, 289680), (102240, 289289), (102595, 288288), (102960, 287266), (103376, 286110), (104040, 284284), (104720, 282438), (105196, 281160), (106080, 278817), (106216, 278460), (108630, 272272), (109340, 270504), (109395, 270368), (109837, 269280), (110760, 267036), (110880, 266747), (111265, 265824), (111384, 265540), (112464, 262990), (112710, 262416), (114444, 258440), (115872, 255255), (116298, 254320), (116688, 253470), (117810, 251056), (119280, 247962), (119493, 247520), (120120, 246228), (120224, 246015), (121380, 243672), (121836, 242760), (123114, 240240), (123760, 238986), (123981, 238560), (124960, 236691), (125528, 235620), (125664, 235365), (126735, 233376), (127160, 232596), (129220, 228888), (131040, 225709), (131208, 225420), (131495, 224928), (132770, 222768), (132912, 222530), (133518, 221520), (134640, 219674), (135184, 218790), (135252, 218680), (136136, 217260), (138720, 213213), (139230, 212432), (140580, 210392), (141219, 209440), (142142, 208080), (143055, 206752), (143136, 206635), (143633, 205920), (144144, 205190), (144840, 204204), (145656, 203060), (145860, 202776), (147680, 200277), (148512, 199155), (150280, 196812), (152082, 194480), (152295, 194208), (152592, 193830), (153153, 193120), (155064, 190740), (156910, 188496), (157080, 188292), (157794, 187440), (159120, 185878), (159324, 185640), (160160, 184671), (161840, 182754), (162448, 182070), (164010, 180336), (164152, 180180), (165308, 178920), (166140, 178024), (168980, 175032), (169065, 174944), (170170, 173808), (171360, 172601)]