39702912480

素因数分解:

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

素因数の和:142

約数の個数: 1728

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

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

約数列:

[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, 49, 51, 54, 55, 56, 59, 60, 63, 66, 68, 70, 72, 77, 80, 84, 85, 88, 90, 96, 98, 99, 102, 105, 108, 110, 112, 118, 119, 120, 126, 132, 135, 136, 140, 144, 147, 153, 154, 160, 165, 168, 170, 176, 177, 180, 187, 189, 196, 198, 204, 210, 216, 220, 224, 231, 236, 238, 240, 245, 252, 255, 264, 270, 272, 280, 288, 289, 294, 295, 297, 306, 308, 315, 330, 336, 340, 352, 354, 357, 360, 374, 378, 385, 392, 396, 408, 413, 420, 432, 440, 441, 459, 462, 472, 476, 480, 490, 495, 504, 510, 528, 531, 539, 540, 544, 560, 561, 578, 588, 590, 594, 595, 612, 616, 630, 649, 660, 672, 680, 693, 708, 714, 720, 735, 748, 756, 765, 770, 784, 792, 816, 826, 833, 840, 864, 867, 880, 882, 885, 918, 924, 935, 944, 945, 952, 980, 990, 1003, 1008, 1020, 1056, 1062, 1071, 1078, 1080, 1120, 1122, 1155, 1156, 1176, 1180, 1188, 1190, 1224, 1232, 1239, 1260, 1298, 1309, 1320, 1323, 1360, 1386, 1416, 1428, 1440, 1445, 1470, 1485, 1496, 1512, 1530, 1540, 1568, 1584, 1593, 1617, 1632, 1652, 1666, 1680, 1683, 1734, 1760, 1764, 1770, 1785, 1836, 1848, 1870, 1888, 1890, 1904, 1947, 1960, 1980, 2006, 2016, 2023, 2040, 2065, 2079, 2124, 2142, 2156, 2160, 2205, 2244, 2295, 2310, 2312, 2352, 2360, 2376, 2380, 2448, 2464, 2478, 2499, 2520, 2596, 2601, 2618, 2640, 2646, 2655, 2695, 2720, 2772, 2805, 2832, 2856, 2890, 2891, 2940, 2970, 2992, 3009, 3024, 3060, 3080, 3168, 3179, 3186, 3213, 3234, 3245, 3304, 3332, 3360, 3366, 3465, 3468, 3528, 3540, 3570, 3672, 3696, 3717, 3740, 3780, 3808, 3894, 3920, 3927, 3960, 4012, 4046, 4080, 4130, 4158, 4165, 4248, 4284, 4312, 4320, 4335, 4410, 4488, 4543, 4590, 4620, 4624, 4704, 4720, 4752, 4760, 4851, 4896, 4956, 4998, 5015, 5040, 5049, 5192, 5202, 5236, 5280, 5292, 5310, 5355, 5390, 5544, 5610, 5664, 5712, 5780, 5782, 5841, 5880, 5940, 5984, 6018, 6048, 6069, 6120, 6160, 6195, 6358, 6372, 6426, 6468, 6490, 6545, 6608, 6615, 6664, 6732, 6930, 6936, 7021, 7056, 7080, 7140, 7344, 7392, 7434, 7480, 7497, 7560, 7788, 7803, 7840, 7854, 7920, 7965, 8024, 8085, 8092, 8160, 8260, 8316, 8330, 8415, 8496, 8568, 8624, 8670, 8673, 8820, 8976, 9027, 9086, 9163, 9180, 9240, 9248, 9440, 9504, 9520, 9537, 9702, 9735, 9912, 9996, 10030, 10080, 10098, 10115, 10384, 10395, 10404, 10472, 10584, 10620, 10710, 10780, 11033, 11088, 11151, 11220, 11424, 11560, 11564, 11682, 11760, 11781, 11880, 12036, 12138, 12240, 12320, 12390, 12495, 12716, 12744, 12852, 12936, 12980, 13005, 13090, 13216, 13230, 13328, 13464, 13629, 13860, 13872, 14042, 14112, 14160, 14161, 14280, 14455, 14553, 14688, 14868, 14960, 14994, 15045, 15120, 15576, 15606, 15708, 15840, 15895, 15930, 16048, 16065, 16170, 16184, 16520, 16632, 16660, 16830, 16992, 17051, 17136, 17248, 17340, 17346, 17523, 17640, 17952, 18054, 18172, 18207, 18326, 18360, 18480, 18585, 19040, 19074, 19404, 19470, 19635, 19824, 19992, 20060, 20196, 20230, 20768, 20790, 20808, 20944, 21063, 21168, 21240, 21420, 21560, 22066, 22176, 22253, 22302, 22440, 22491, 22715, 23120, 23128, 23364, 23520, 23562, 23760, 24072, 24255, 24276, 24480, 24780, 24990, 25245, 25432, 25488, 25704, 25872, 25960, 26010, 26019, 26180, 26460, 26656, 26928, 27081, 27258, 27489, 27720, 27744, 28084, 28320, 28322, 28560, 28611, 28910, 29106, 29205, 29736, 29920, 29988, 30090, 30240, 30345, 31152, 31212, 31416, 31790, 31801, 31860, 32096, 32130, 32340, 32368, 33040, 33099, 33264, 33320, 33660, 34102, 34272, 34680, 34692, 35046, 35105, 35280, 35343, 36108, 36344, 36414, 36652, 36720, 36960, 37170, 37485, 38148, 38808, 38940, 39015, 39270, 39648, 39984, 40120, 40392, 40460, 40887, 41580, 41616, 41888, 42126, 42336, 42480, 42483, 42840, 43120, 43365, 44132, 44506, 44604, 44880, 44982, 45135, 45430, 45815, 46240, 46256, 46728, 47124, 47520, 47685, 48144, 48510, 48552, 49147, 49560, 49980, 50490, 50864, 50976, 51153, 51408, 51744, 51920, 52020, 52038, 52360, 52920, 53856, 54162, 54516, 54621, 54978, 55165, 55440, 55755, 56168, 56644, 57120, 57222, 57820, 58212, 58410, 58905, 59472, 59976, 60180, 60690, 62304, 62424, 62832, 63189, 63580, 63602, 63720, 64260, 64680, 64736, 66080, 66198, 66528, 66640, 66759, 67320, 68145, 68204, 69360, 69384, 70092, 70210, 70560, 70686, 70805, 72216, 72688, 72765, 72828, 73304, 73440, 74340, 74970, 76296, 77231, 77616, 77880, 78030, 78057, 78540, 79968, 80240, 80784, 80920, 81774, 82467, 83160, 83232, 84252, 84960, 84966, 85255, 85680, 85833, 86240, 86730, 87615, 88264, 89012, 89208, 89760, 89964, 90270, 90860, 91035, 91630, 92512, 93456, 94248, 95370, 95403, 96288, 97020, 97104, 98294, 99120, 99297, 99960, 100980, 101728, 102306, 102816, 103840, 104040, 104076, 104720, 105315, 105840, 108324, 109032, 109242, 109956, 110330, 110880, 111265, 111510, 112336, 112455, 113288, 114444, 115640, 116424, 116820, 117810, 118944, 119357, 119952, 120360, 121380, 122661, 124848, 125664, 126378, 127160, 127204, 127440, 127449, 128520, 129360, 130095, 132396, 133280, 133518, 134640, 135405, 136290, 136408, 137445, 138720, 138768, 140184, 140420, 141372, 141610, 143055, 144432, 145376, 145530, 145656, 146608, 147441, 148680, 149940, 152592, 153459, 154462, 155232, 155760, 155771, 156060, 156114, 157080, 159005, 160480, 161568, 161840, 163548, 164934, 165495, 166320, 168504, 169932, 170510, 171360, 171666, 173460, 175230, 176528, 176715, 178024, 178416, 179928, 180540, 181720, 182070, 183260, 186912, 187561, 188496, 189567, 190740, 190806, 194040, 194208, 196588, 198240, 198594, 199920, 200277, 201960, 204435, 204612, 208080, 208152, 209440, 210630, 211680, 212415, 216648, 218064, 218484, 219912, 220660, 222530, 223020, 224672, 224910, 226576, 228888, 231280, 231693, 232848, 233640, 235620, 238714, 239904, 240720, 242760, 245322, 245735, 247401, 249696, 252756, 254320, 254408, 254880, 254898, 255765, 257040, 258720, 260190, 264792, 267036, 269280, 270810, 272580, 272816, 273105, 274890, 277536, 280368, 280840, 282744, 283220, 286110, 286209, 288864, 291060, 291312, 293216, 294882, 297360, 297891, 299880, 305184, 306918, 308924, 311520, 311542, 312120, 312228, 314160, 315945, 318010, 323680, 327096, 329868, 330990, 332640, 333795, 337008, 339864, 341020, 343332, 346920, 350460, 353056, 353430, 356048, 356832, 358071, 359856, 361080, 363440, 364140, 366520, 375122, 376992, 379134, 381480, 381612, 382347, 386155, 388080, 390285, 393176, 397188, 399840, 400554, 403920, 408870, 409224, 412335, 416160, 416304, 421260, 424830, 429165, 433296, 436128, 436968, 439824, 441320, 442323, 445060, 446040, 449820, 453152, 457776, 460377, 462560, 463386, 465696, 467280, 467313, 471240, 477015, 477428, 481440, 485520, 490644, 491470, 494802, 496485, 505512, 508640, 508816, 509796, 511530, 514080, 520380, 529584, 534072, 540617, 541620, 545160, 545632, 546210, 549780, 560736, 561680, 562683, 565488, 566440, 572220, 572418, 582120, 582624, 589764, 594720, 595782, 596785, 599760, 600831, 613305, 613836, 617848, 623084, 624240, 624456, 628320, 631890, 636020, 637245, 654192, 659736, 661980, 667590, 674016, 679728, 682040, 686664, 693840, 695079, 700920, 706860, 712096, 716142, 719712, 722160, 726880, 728280, 733040, 737205, 750244, 758268, 762960, 763224, 764694, 767295, 772310, 776160, 778855, 780570, 786352, 794376, 801108, 807840, 817740, 818448, 824670, 832608, 835499, 842520, 849660, 858330, 858627, 866592, 873936, 879648, 882640, 884646, 890120, 892080, 899640, 915552, 920754, 926772, 934560, 934626, 937805, 942480, 947835, 954030, 954856, 971040, 981288, 982940, 989604, 992970, 1001385, 1011024, 1017632, 1019592, 1023060, 1040760, 1059168, 1068144, 1074213, 1081234, 1083240, 1090320, 1092420, 1099560, 1123360, 1125366, 1130976, 1132880, 1144440, 1144836, 1158465, 1164240, 1179528, 1191564, 1193570, 1199520, 1201662, 1226610, 1227672, 1235696, 1237005, 1246168, 1248480, 1248912, 1263780, 1272040, 1274490, 1308384, 1312927, 1319472, 1323960, 1326969, 1335180, 1359456, 1364080, 1373328, 1387680, 1390158, 1401840, 1401939, 1413720, 1431045, 1432284, 1444320, 1456560, 1466080, 1474410, 1489455, 1500488, 1516536, 1525920, 1526448, 1529388, 1534590, 1544620, 1557710, 1561140, 1572704, 1588752, 1602216, 1621851, 1635480, 1636896, 1649340, 1670998, 1685040, 1688049, 1699320, 1716660, 1717254, 1747872, 1765280, 1769292, 1780240, 1784160, 1790355, 1799280, 1841508, 1853544, 1869252, 1875610, 1884960, 1895670, 1908060, 1909712, 1911735, 1962576, 1965880, 1979208, 1985940, 2002770, 2022048, 2039184, 2046120, 2081520, 2085237, 2136288, 2148426, 2162468, 2166480, 2180640, 2184840, 2199120, 2211615, 2250732, 2265760, 2288880, 2289672, 2301885, 2316930, 2328480, 2336565, 2359056, 2383128, 2387140, 2403324, 2453220, 2455344, 2471392, 2474010, 2492336, 2497824, 2506497, 2527560, 2544080, 2548980, 2625854, 2638944, 2647920, 2653938, 2670360, 2703085, 2728160, 2746656, 2780316, 2803680, 2803878, 2813415, 2827440, 2862090, 2864568, 2913120, 2948820, 2978910, 3000976, 3004155, 3033072, 3052896, 3058776, 3069180, 3089240, 3115420, 3122280, 3177504, 3204432, 3222639, 3243702, 3270960, 3298680, 3341996, 3370080, 3376098, 3398640, 3433320, 3434508, 3475395, 3538584, 3560480, 3580710, 3598560, 3683016, 3707088, 3738504, 3751220, 3791340, 3816120, 3819424, 3823470, 3925152, 3931760, 3938781, 3958416, 3971880, 4005540, 4078368, 4092240, 4163040, 4170474, 4177495, 4205817, 4293135, 4296852, 4324936, 4332960, 4369680, 4398240, 4423230, 4501464, 4577760, 4579344, 4603770, 4633860, 4673130, 4718112, 4766256, 4774280, 4806648, 4865553, 4906440, 4910688, 4948020, 4984672, 5012994, 5055120, 5064147, 5088160, 5097960, 5251708, 5295840, 5307876, 5340720, 5371065, 5406170, 5560632, 5607756, 5626830, 5654880, 5724180, 5729136, 5897640, 5957820, 6001952, 6008310, 6066144, 6117552, 6138360, 6178480, 6230840, 6244560, 6408864, 6445278, 6487404, 6541920, 6564635, 6597360, 6634845, 6683992, 6752196, 6797280, 6866640, 6869016, 6950790, 7009695, 7077168, 7161420, 7366032, 7414176, 7477008, 7502440, 7519491, 7582680, 7632240, 7646940, 7863520, 7877562, 7916832, 7943760, 8011080, 8109255, 8184480, 8340948, 8354990, 8411634, 8440245, 8586270, 8593704, 8649872, 8739360, 8846460, 9002928, 9158688, 9190489, 9207540, 9267720, 9346260, 9532512, 9548560, 9613296, 9731106, 9812880, 9896040, 10025988, 10110240, 10128294, 10195920, 10426185, 10503416, 10615752, 10681440, 10742130, 10812340, 11121264, 11215512, 11253660, 11448360, 11458272, 11795280, 11816343, 11915640, 12016620, 12235104, 12276720, 12356960, 12461680, 12489120, 12532485, 12890556, 12974808, 13129270, 13194720, 13269690, 13367984, 13504392, 13733280, 13738032, 13901580, 14019390, 14154336, 14322840, 14596659, 14732064, 14954016, 15004880, 15038982, 15165360, 15264480, 15293880, 15755124, 15887520, 16022160, 16113195, 16218510, 16681896, 16709980, 16823268, 16880490, 17172540, 17187408, 17299744, 17692920, 18005856, 18380978, 18415080, 18535440, 18692520, 19097120, 19226592, 19462212, 19625760, 19693905, 19792080, 20051976, 20256588, 20391840, 20852370, 21006832, 21029085, 21231504, 21484260, 21624680, 22242528, 22431024, 22507320, 22558473, 22896720, 23590560, 23632686, 23831280, 24033240, 24327765, 24553440, 24923360, 25064970, 25320735, 25781112, 25949616, 26258540, 26539380, 26735968, 27008784, 27476064, 27571467, 27803160, 28038780, 28645680, 29193318, 30009760, 30077964, 30330720, 30587760, 31510248, 32044320, 32226390, 32437020, 33363792, 33419960, 33646536, 33760980, 34345080, 34374816, 35385840, 35449029, 36761956, 36830160, 37070880, 37385040, 37597455, 38924424, 39387810, 39584160, 40103952, 40513176, 41704740, 42013664, 42058170, 42463008, 42968520, 43249360, 44862048, 45014640, 45116946, 45793440, 45952445, 47265372, 47662560, 48066480, 48655530, 50129940, 50641470, 51562224, 51899232, 52517080, 53078760, 54017568, 55142934, 55606320, 56077560, 57291360, 58386636, 59081715, 60155928, 61175520, 63020496, 64452780, 64874040, 66727584, 66839920, 67293072, 67521960, 68690160, 70771680, 70898058, 72983295, 73523912, 73660320, 74770080, 75194910, 77848848, 78775620, 80207904, 81026352, 82714401, 83409480, 84116340, 85937040, 86498720, 90029280, 90233892, 91904890, 94530744, 96132960, 97311060, 100259880, 101282940, 103124448, 105034160, 106157520, 110285868, 111212640, 112155120, 112792365, 116773272, 118163430, 120311856, 126040992, 128905560, 129748080, 133679840, 134586144, 135043920, 137380320, 137857335, 141796116, 145966590, 147047824, 150389820, 155697696, 157551240, 162052704, 165428802, 166818960, 168232680, 171874080, 177245145, 180467784, 183809780, 189061488, 194622120, 200519760, 202565880, 210068320, 212315040, 220571736, 224310240, 225584730, 233546544, 236326860, 240623712, 248143203, 257811120, 259496160, 270087840, 275714670, 283592232, 291933180, 294095648, 300779640, 315102480, 330857604, 333637920, 336465360, 354490290, 360935568, 367619560, 378122976, 389244240, 401039520, 405131760, 413572005, 441143472, 451169460, 467093088, 472653720, 496286406, 515622240, 551429340, 567184464, 583866360, 601559280, 630204960, 661715208, 672930720, 708980580, 721871136, 735239120, 778488480, 810263520, 827144010, 882286944, 902338920, 945307440, 992572812, 1102858680, 1134368928, 1167732720, 1203118560, 1240716015, 1323430416, 1417961160, 1470478240, 1654288020, 1804677840, 1890614880, 1985145624, 2205717360, 2335465440, 2481432030, 2646860832, 2835922320, 3308576040, 3609355680, 3970291248, 4411434720, 4962864060, 5671844640, 6617152080, 7940582496, 9925728120, 13234304160, 19851456240, 39702912480]

約数ペア:

[(1, 39702912480), (2, 19851456240), (3, 13234304160), (4, 9925728120), (5, 7940582496), (6, 6617152080), (7, 5671844640), (8, 4962864060), (9, 4411434720), (10, 3970291248), (11, 3609355680), (12, 3308576040), (14, 2835922320), (15, 2646860832), (16, 2481432030), (17, 2335465440), (18, 2205717360), (20, 1985145624), (21, 1890614880), (22, 1804677840), (24, 1654288020), (27, 1470478240), (28, 1417961160), (30, 1323430416), (32, 1240716015), (33, 1203118560), (34, 1167732720), (35, 1134368928), (36, 1102858680), (40, 992572812), (42, 945307440), (44, 902338920), (45, 882286944), (48, 827144010), (49, 810263520), (51, 778488480), (54, 735239120), (55, 721871136), (56, 708980580), (59, 672930720), (60, 661715208), (63, 630204960), (66, 601559280), (68, 583866360), (70, 567184464), (72, 551429340), (77, 515622240), (80, 496286406), (84, 472653720), (85, 467093088), (88, 451169460), (90, 441143472), (96, 413572005), (98, 405131760), (99, 401039520), (102, 389244240), (105, 378122976), (108, 367619560), (110, 360935568), (112, 354490290), (118, 336465360), (119, 333637920), (120, 330857604), (126, 315102480), (132, 300779640), (135, 294095648), (136, 291933180), (140, 283592232), (144, 275714670), (147, 270087840), (153, 259496160), (154, 257811120), (160, 248143203), (165, 240623712), (168, 236326860), (170, 233546544), (176, 225584730), (177, 224310240), (180, 220571736), (187, 212315040), (189, 210068320), (196, 202565880), (198, 200519760), (204, 194622120), (210, 189061488), (216, 183809780), (220, 180467784), (224, 177245145), (231, 171874080), (236, 168232680), (238, 166818960), (240, 165428802), (245, 162052704), (252, 157551240), (255, 155697696), (264, 150389820), (270, 147047824), (272, 145966590), (280, 141796116), (288, 137857335), (289, 137380320), (294, 135043920), (295, 134586144), (297, 133679840), (306, 129748080), (308, 128905560), (315, 126040992), (330, 120311856), (336, 118163430), (340, 116773272), (352, 112792365), (354, 112155120), (357, 111212640), (360, 110285868), (374, 106157520), (378, 105034160), (385, 103124448), (392, 101282940), (396, 100259880), (408, 97311060), (413, 96132960), (420, 94530744), (432, 91904890), (440, 90233892), (441, 90029280), (459, 86498720), (462, 85937040), (472, 84116340), (476, 83409480), (480, 82714401), (490, 81026352), (495, 80207904), (504, 78775620), (510, 77848848), (528, 75194910), (531, 74770080), (539, 73660320), (540, 73523912), (544, 72983295), (560, 70898058), (561, 70771680), (578, 68690160), (588, 67521960), (590, 67293072), (594, 66839920), (595, 66727584), (612, 64874040), (616, 64452780), (630, 63020496), (649, 61175520), (660, 60155928), (672, 59081715), (680, 58386636), (693, 57291360), (708, 56077560), (714, 55606320), (720, 55142934), (735, 54017568), (748, 53078760), (756, 52517080), (765, 51899232), (770, 51562224), (784, 50641470), (792, 50129940), (816, 48655530), (826, 48066480), (833, 47662560), (840, 47265372), (864, 45952445), (867, 45793440), (880, 45116946), (882, 45014640), (885, 44862048), (918, 43249360), (924, 42968520), (935, 42463008), (944, 42058170), (945, 42013664), (952, 41704740), (980, 40513176), (990, 40103952), (1003, 39584160), (1008, 39387810), (1020, 38924424), (1056, 37597455), (1062, 37385040), (1071, 37070880), (1078, 36830160), (1080, 36761956), (1120, 35449029), (1122, 35385840), (1155, 34374816), (1156, 34345080), (1176, 33760980), (1180, 33646536), (1188, 33419960), (1190, 33363792), (1224, 32437020), (1232, 32226390), (1239, 32044320), (1260, 31510248), (1298, 30587760), (1309, 30330720), (1320, 30077964), (1323, 30009760), (1360, 29193318), (1386, 28645680), (1416, 28038780), (1428, 27803160), (1440, 27571467), (1445, 27476064), (1470, 27008784), (1485, 26735968), (1496, 26539380), (1512, 26258540), (1530, 25949616), (1540, 25781112), (1568, 25320735), (1584, 25064970), (1593, 24923360), (1617, 24553440), (1632, 24327765), (1652, 24033240), (1666, 23831280), (1680, 23632686), (1683, 23590560), (1734, 22896720), (1760, 22558473), (1764, 22507320), (1770, 22431024), (1785, 22242528), (1836, 21624680), (1848, 21484260), (1870, 21231504), (1888, 21029085), (1890, 21006832), (1904, 20852370), (1947, 20391840), (1960, 20256588), (1980, 20051976), (2006, 19792080), (2016, 19693905), (2023, 19625760), (2040, 19462212), (2065, 19226592), (2079, 19097120), (2124, 18692520), (2142, 18535440), (2156, 18415080), (2160, 18380978), (2205, 18005856), (2244, 17692920), (2295, 17299744), (2310, 17187408), (2312, 17172540), (2352, 16880490), (2360, 16823268), (2376, 16709980), (2380, 16681896), (2448, 16218510), (2464, 16113195), (2478, 16022160), (2499, 15887520), (2520, 15755124), (2596, 15293880), (2601, 15264480), (2618, 15165360), (2640, 15038982), (2646, 15004880), (2655, 14954016), (2695, 14732064), (2720, 14596659), (2772, 14322840), (2805, 14154336), (2832, 14019390), (2856, 13901580), (2890, 13738032), (2891, 13733280), (2940, 13504392), (2970, 13367984), (2992, 13269690), (3009, 13194720), (3024, 13129270), (3060, 12974808), (3080, 12890556), (3168, 12532485), (3179, 12489120), (3186, 12461680), (3213, 12356960), (3234, 12276720), (3245, 12235104), (3304, 12016620), (3332, 11915640), (3360, 11816343), (3366, 11795280), (3465, 11458272), (3468, 11448360), (3528, 11253660), (3540, 11215512), (3570, 11121264), (3672, 10812340), (3696, 10742130), (3717, 10681440), (3740, 10615752), (3780, 10503416), (3808, 10426185), (3894, 10195920), (3920, 10128294), (3927, 10110240), (3960, 10025988), (4012, 9896040), (4046, 9812880), (4080, 9731106), (4130, 9613296), (4158, 9548560), (4165, 9532512), (4248, 9346260), (4284, 9267720), (4312, 9207540), (4320, 9190489), (4335, 9158688), (4410, 9002928), (4488, 8846460), (4543, 8739360), (4590, 8649872), (4620, 8593704), (4624, 8586270), (4704, 8440245), (4720, 8411634), (4752, 8354990), (4760, 8340948), (4851, 8184480), (4896, 8109255), (4956, 8011080), (4998, 7943760), (5015, 7916832), (5040, 7877562), (5049, 7863520), (5192, 7646940), (5202, 7632240), (5236, 7582680), (5280, 7519491), (5292, 7502440), (5310, 7477008), (5355, 7414176), (5390, 7366032), (5544, 7161420), (5610, 7077168), (5664, 7009695), (5712, 6950790), (5780, 6869016), (5782, 6866640), (5841, 6797280), (5880, 6752196), (5940, 6683992), (5984, 6634845), (6018, 6597360), (6048, 6564635), (6069, 6541920), (6120, 6487404), (6160, 6445278), (6195, 6408864), (6358, 6244560), (6372, 6230840), (6426, 6178480), (6468, 6138360), (6490, 6117552), (6545, 6066144), (6608, 6008310), (6615, 6001952), (6664, 5957820), (6732, 5897640), (6930, 5729136), (6936, 5724180), (7021, 5654880), (7056, 5626830), (7080, 5607756), (7140, 5560632), (7344, 5406170), (7392, 5371065), (7434, 5340720), (7480, 5307876), (7497, 5295840), (7560, 5251708), (7788, 5097960), (7803, 5088160), (7840, 5064147), (7854, 5055120), (7920, 5012994), (7965, 4984672), (8024, 4948020), (8085, 4910688), (8092, 4906440), (8160, 4865553), (8260, 4806648), (8316, 4774280), (8330, 4766256), (8415, 4718112), (8496, 4673130), (8568, 4633860), (8624, 4603770), (8670, 4579344), (8673, 4577760), (8820, 4501464), (8976, 4423230), (9027, 4398240), (9086, 4369680), (9163, 4332960), (9180, 4324936), (9240, 4296852), (9248, 4293135), (9440, 4205817), (9504, 4177495), (9520, 4170474), (9537, 4163040), (9702, 4092240), (9735, 4078368), (9912, 4005540), (9996, 3971880), (10030, 3958416), (10080, 3938781), (10098, 3931760), (10115, 3925152), (10384, 3823470), (10395, 3819424), (10404, 3816120), (10472, 3791340), (10584, 3751220), (10620, 3738504), (10710, 3707088), (10780, 3683016), (11033, 3598560), (11088, 3580710), (11151, 3560480), (11220, 3538584), (11424, 3475395), (11560, 3434508), (11564, 3433320), (11682, 3398640), (11760, 3376098), (11781, 3370080), (11880, 3341996), (12036, 3298680), (12138, 3270960), (12240, 3243702), (12320, 3222639), (12390, 3204432), (12495, 3177504), (12716, 3122280), (12744, 3115420), (12852, 3089240), (12936, 3069180), (12980, 3058776), (13005, 3052896), (13090, 3033072), (13216, 3004155), (13230, 3000976), (13328, 2978910), (13464, 2948820), (13629, 2913120), (13860, 2864568), (13872, 2862090), (14042, 2827440), (14112, 2813415), (14160, 2803878), (14161, 2803680), (14280, 2780316), (14455, 2746656), (14553, 2728160), (14688, 2703085), (14868, 2670360), (14960, 2653938), (14994, 2647920), (15045, 2638944), (15120, 2625854), (15576, 2548980), (15606, 2544080), (15708, 2527560), (15840, 2506497), (15895, 2497824), (15930, 2492336), (16048, 2474010), (16065, 2471392), (16170, 2455344), (16184, 2453220), (16520, 2403324), (16632, 2387140), (16660, 2383128), (16830, 2359056), (16992, 2336565), (17051, 2328480), (17136, 2316930), (17248, 2301885), (17340, 2289672), (17346, 2288880), (17523, 2265760), (17640, 2250732), (17952, 2211615), (18054, 2199120), (18172, 2184840), (18207, 2180640), (18326, 2166480), (18360, 2162468), (18480, 2148426), (18585, 2136288), (19040, 2085237), (19074, 2081520), (19404, 2046120), (19470, 2039184), (19635, 2022048), (19824, 2002770), (19992, 1985940), (20060, 1979208), (20196, 1965880), (20230, 1962576), (20768, 1911735), (20790, 1909712), (20808, 1908060), (20944, 1895670), (21063, 1884960), (21168, 1875610), (21240, 1869252), (21420, 1853544), (21560, 1841508), (22066, 1799280), (22176, 1790355), (22253, 1784160), (22302, 1780240), (22440, 1769292), (22491, 1765280), (22715, 1747872), (23120, 1717254), (23128, 1716660), (23364, 1699320), (23520, 1688049), (23562, 1685040), (23760, 1670998), (24072, 1649340), (24255, 1636896), (24276, 1635480), (24480, 1621851), (24780, 1602216), (24990, 1588752), (25245, 1572704), (25432, 1561140), (25488, 1557710), (25704, 1544620), (25872, 1534590), (25960, 1529388), (26010, 1526448), (26019, 1525920), (26180, 1516536), (26460, 1500488), (26656, 1489455), (26928, 1474410), (27081, 1466080), (27258, 1456560), (27489, 1444320), (27720, 1432284), (27744, 1431045), (28084, 1413720), (28320, 1401939), (28322, 1401840), (28560, 1390158), (28611, 1387680), (28910, 1373328), (29106, 1364080), (29205, 1359456), (29736, 1335180), (29920, 1326969), (29988, 1323960), (30090, 1319472), (30240, 1312927), (30345, 1308384), (31152, 1274490), (31212, 1272040), (31416, 1263780), (31790, 1248912), (31801, 1248480), (31860, 1246168), (32096, 1237005), (32130, 1235696), (32340, 1227672), (32368, 1226610), (33040, 1201662), (33099, 1199520), (33264, 1193570), (33320, 1191564), (33660, 1179528), (34102, 1164240), (34272, 1158465), (34680, 1144836), (34692, 1144440), (35046, 1132880), (35105, 1130976), (35280, 1125366), (35343, 1123360), (36108, 1099560), (36344, 1092420), (36414, 1090320), (36652, 1083240), (36720, 1081234), (36960, 1074213), (37170, 1068144), (37485, 1059168), (38148, 1040760), (38808, 1023060), (38940, 1019592), (39015, 1017632), (39270, 1011024), (39648, 1001385), (39984, 992970), (40120, 989604), (40392, 982940), (40460, 981288), (40887, 971040), (41580, 954856), (41616, 954030), (41888, 947835), (42126, 942480), (42336, 937805), (42480, 934626), (42483, 934560), (42840, 926772), (43120, 920754), (43365, 915552), (44132, 899640), (44506, 892080), (44604, 890120), (44880, 884646), (44982, 882640), (45135, 879648), (45430, 873936), (45815, 866592), (46240, 858627), (46256, 858330), (46728, 849660), (47124, 842520), (47520, 835499), (47685, 832608), (48144, 824670), (48510, 818448), (48552, 817740), (49147, 807840), (49560, 801108), (49980, 794376), (50490, 786352), (50864, 780570), (50976, 778855), (51153, 776160), (51408, 772310), (51744, 767295), (51920, 764694), (52020, 763224), (52038, 762960), (52360, 758268), (52920, 750244), (53856, 737205), (54162, 733040), (54516, 728280), (54621, 726880), (54978, 722160), (55165, 719712), (55440, 716142), (55755, 712096), (56168, 706860), (56644, 700920), (57120, 695079), (57222, 693840), (57820, 686664), (58212, 682040), (58410, 679728), (58905, 674016), (59472, 667590), (59976, 661980), (60180, 659736), (60690, 654192), (62304, 637245), (62424, 636020), (62832, 631890), (63189, 628320), (63580, 624456), (63602, 624240), (63720, 623084), (64260, 617848), (64680, 613836), (64736, 613305), (66080, 600831), (66198, 599760), (66528, 596785), (66640, 595782), (66759, 594720), (67320, 589764), (68145, 582624), (68204, 582120), (69360, 572418), (69384, 572220), (70092, 566440), (70210, 565488), (70560, 562683), (70686, 561680), (70805, 560736), (72216, 549780), (72688, 546210), (72765, 545632), (72828, 545160), (73304, 541620), (73440, 540617), (74340, 534072), (74970, 529584), (76296, 520380), (77231, 514080), (77616, 511530), (77880, 509796), (78030, 508816), (78057, 508640), (78540, 505512), (79968, 496485), (80240, 494802), (80784, 491470), (80920, 490644), (81774, 485520), (82467, 481440), (83160, 477428), (83232, 477015), (84252, 471240), (84960, 467313), (84966, 467280), (85255, 465696), (85680, 463386), (85833, 462560), (86240, 460377), (86730, 457776), (87615, 453152), (88264, 449820), (89012, 446040), (89208, 445060), (89760, 442323), (89964, 441320), (90270, 439824), (90860, 436968), (91035, 436128), (91630, 433296), (92512, 429165), (93456, 424830), (94248, 421260), (95370, 416304), (95403, 416160), (96288, 412335), (97020, 409224), (97104, 408870), (98294, 403920), (99120, 400554), (99297, 399840), (99960, 397188), (100980, 393176), (101728, 390285), (102306, 388080), (102816, 386155), (103840, 382347), (104040, 381612), (104076, 381480), (104720, 379134), (105315, 376992), (105840, 375122), (108324, 366520), (109032, 364140), (109242, 363440), (109956, 361080), (110330, 359856), (110880, 358071), (111265, 356832), (111510, 356048), (112336, 353430), (112455, 353056), (113288, 350460), (114444, 346920), (115640, 343332), (116424, 341020), (116820, 339864), (117810, 337008), (118944, 333795), (119357, 332640), (119952, 330990), (120360, 329868), (121380, 327096), (122661, 323680), (124848, 318010), (125664, 315945), (126378, 314160), (127160, 312228), (127204, 312120), (127440, 311542), (127449, 311520), (128520, 308924), (129360, 306918), (130095, 305184), (132396, 299880), (133280, 297891), (133518, 297360), (134640, 294882), (135405, 293216), (136290, 291312), (136408, 291060), (137445, 288864), (138720, 286209), (138768, 286110), (140184, 283220), (140420, 282744), (141372, 280840), (141610, 280368), (143055, 277536), (144432, 274890), (145376, 273105), (145530, 272816), (145656, 272580), (146608, 270810), (147441, 269280), (148680, 267036), (149940, 264792), (152592, 260190), (153459, 258720), (154462, 257040), (155232, 255765), (155760, 254898), (155771, 254880), (156060, 254408), (156114, 254320), (157080, 252756), (159005, 249696), (160480, 247401), (161568, 245735), (161840, 245322), (163548, 242760), (164934, 240720), (165495, 239904), (166320, 238714), (168504, 235620), (169932, 233640), (170510, 232848), (171360, 231693), (171666, 231280), (173460, 228888), (175230, 226576), (176528, 224910), (176715, 224672), (178024, 223020), (178416, 222530), (179928, 220660), (180540, 219912), (181720, 218484), (182070, 218064), (183260, 216648), (186912, 212415), (187561, 211680), (188496, 210630), (189567, 209440), (190740, 208152), (190806, 208080), (194040, 204612), (194208, 204435), (196588, 201960), (198240, 200277), (198594, 199920)]