1163142775080

素因数分解:

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

素因数の和:584

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 17, 18, 20, 22, 24, 26, 27, 30, 31, 33, 34, 36, 39, 40, 44, 45, 51, 52, 54, 55, 60, 62, 65, 66, 68, 72, 78, 85, 88, 90, 93, 99, 102, 104, 108, 110, 117, 120, 124, 130, 132, 135, 136, 143, 153, 155, 156, 165, 170, 180, 186, 187, 195, 198, 204, 216, 220, 221, 234, 248, 255, 260, 264, 270, 279, 286, 297, 306, 310, 312, 330, 340, 341, 351, 360, 372, 374, 390, 396, 403, 408, 429, 440, 442, 459, 461, 465, 468, 495, 510, 520, 527, 540, 558, 561, 572, 585, 594, 612, 620, 660, 663, 680, 682, 702, 715, 744, 748, 765, 780, 792, 806, 837, 858, 884, 918, 922, 930, 935, 936, 961, 990, 1020, 1023, 1054, 1080, 1105, 1116, 1122, 1144, 1170, 1188, 1209, 1224, 1240, 1287, 1320, 1326, 1364, 1383, 1395, 1404, 1430, 1485, 1496, 1530, 1560, 1581, 1612, 1674, 1683, 1705, 1716, 1755, 1768, 1836, 1844, 1860, 1870, 1922, 1980, 1989, 2015, 2040, 2046, 2108, 2145, 2210, 2232, 2244, 2295, 2305, 2340, 2376, 2418, 2431, 2574, 2635, 2652, 2728, 2766, 2790, 2805, 2808, 2860, 2883, 2970, 3060, 3069, 3162, 3224, 3315, 3348, 3366, 3410, 3432, 3510, 3627, 3672, 3688, 3720, 3740, 3844, 3861, 3960, 3978, 4030, 4092, 4149, 4185, 4216, 4290, 4420, 4433, 4488, 4590, 4610, 4680, 4743, 4805, 4836, 4862, 5049, 5071, 5115, 5148, 5270, 5304, 5532, 5580, 5610, 5720, 5766, 5797, 5940, 5967, 5993, 6045, 6120, 6138, 6324, 6435, 6630, 6696, 6732, 6820, 6851, 6915, 7020, 7254, 7293, 7480, 7688, 7722, 7837, 7905, 7956, 8060, 8184, 8298, 8370, 8415, 8580, 8649, 8840, 8866, 9180, 9207, 9220, 9486, 9610, 9672, 9724, 9945, 10098, 10142, 10230, 10296, 10540, 10571, 10881, 11064, 11160, 11220, 11532, 11594, 11880, 11934, 11986, 12090, 12155, 12276, 12447, 12493, 12648, 12870, 13260, 13299, 13464, 13640, 13702, 13830, 14040, 14229, 14291, 14415, 14508, 14586, 15213, 15345, 15444, 15674, 15810, 15912, 16120, 16337, 16596, 16740, 16830, 17160, 17298, 17391, 17732, 17979, 18135, 18360, 18414, 18440, 18972, 19220, 19305, 19448, 19890, 20196, 20284, 20460, 20553, 20745, 21080, 21142, 21762, 21879, 22165, 22440, 23064, 23188, 23511, 23715, 23868, 23972, 24180, 24310, 24552, 24894, 24986, 25245, 25355, 25740, 25947, 26520, 26598, 27404, 27660, 28458, 28582, 28830, 28985, 29016, 29172, 29835, 29965, 30426, 30690, 30888, 31348, 31620, 31713, 32674, 33192, 33480, 33660, 34255, 34596, 34782, 35464, 35958, 36270, 36465, 36828, 37479, 37944, 38440, 38610, 39185, 39780, 39897, 40392, 40568, 40920, 41106, 41490, 42284, 42873, 43245, 43524, 43758, 44330, 45639, 46035, 46376, 47022, 47430, 47736, 47944, 48360, 48620, 49011, 49788, 49972, 50490, 50710, 51480, 51894, 52173, 52855, 53196, 53937, 54405, 54808, 55320, 56916, 57164, 57660, 57970, 58344, 59670, 59930, 60852, 61380, 61659, 62235, 62465, 62696, 63240, 63426, 65348, 65637, 65923, 66495, 67320, 68510, 69192, 69564, 70533, 71145, 71455, 71916, 72540, 72930, 73656, 74958, 75361, 76065, 77220, 78370, 79560, 79794, 81685, 82212, 82980, 84568, 85746, 86207, 86490, 86955, 87048, 87516, 88660, 89895, 91278, 92070, 94044, 94860, 95139, 97240, 98022, 99576, 99944, 100980, 101420, 101881, 102765, 103788, 104346, 105710, 106392, 107874, 108810, 109395, 112437, 113832, 114328, 115320, 115940, 117555, 119340, 119691, 119860, 121704, 122760, 123318, 124470, 124930, 126852, 128619, 129735, 130696, 131274, 131846, 132990, 136917, 137020, 137423, 139128, 141066, 142290, 142910, 143832, 145080, 145860, 147033, 149916, 150722, 152130, 154440, 156519, 156740, 157201, 158565, 159588, 161811, 163370, 164424, 165960, 171492, 172414, 172980, 173910, 175032, 177320, 179707, 179790, 182556, 184140, 184977, 185783, 187395, 188088, 189720, 190278, 196044, 197769, 199485, 201960, 202840, 203762, 205530, 207576, 208692, 211420, 211599, 212381, 214365, 215748, 217620, 218790, 224874, 226083, 228195, 231880, 235110, 238680, 239382, 239720, 242947, 245055, 246636, 248940, 249860, 253704, 257238, 258621, 259470, 260865, 262548, 263692, 265980, 269685, 273834, 274040, 274846, 282132, 284580, 285417, 285820, 291720, 294066, 299832, 301444, 304260, 305643, 308295, 313038, 313480, 314402, 317130, 319176, 323622, 326740, 328185, 329615, 337311, 342984, 344828, 345960, 347820, 352665, 359414, 359580, 365112, 368280, 369954, 371566, 374790, 376805, 380556, 385857, 392088, 395538, 398970, 407524, 411060, 412269, 417384, 422840, 423198, 424762, 428730, 431035, 431496, 435240, 437580, 441099, 443021, 449748, 452166, 456390, 470220, 471603, 475695, 478764, 485894, 490110, 493272, 497880, 499720, 509405, 514476, 517242, 518940, 521730, 525096, 527384, 531960, 539121, 539370, 547668, 549692, 557349, 562185, 564264, 569160, 570834, 571640, 588132, 593307, 598455, 602888, 608520, 611286, 616590, 626076, 628804, 634260, 637143, 643095, 647244, 653480, 656370, 659230, 674622, 678249, 684585, 687115, 689656, 695640, 705330, 718828, 719160, 728841, 735165, 739908, 743132, 749580, 753610, 761112, 771714, 775863, 782595, 786005, 791076, 797940, 809055, 815048, 822120, 824538, 846396, 849524, 857460, 862070, 875160, 882198, 886042, 898535, 899496, 904332, 912780, 916929, 924885, 928915, 940440, 943206, 951390, 957528, 971788, 980220, 988845, 1018810, 1028952, 1034484, 1037880, 1043460, 1057995, 1061905, 1078242, 1078740, 1095336, 1099384, 1114698, 1120691, 1124370, 1130415, 1141668, 1176264, 1186614, 1196910, 1214735, 1222572, 1233180, 1236807, 1252152, 1257608, 1268520, 1274286, 1286190, 1293105, 1294488, 1312740, 1318460, 1329063, 1349244, 1356498, 1369170, 1374230, 1410660, 1414809, 1427085, 1437656, 1457682, 1470330, 1479816, 1486264, 1499160, 1507220, 1528215, 1543428, 1551726, 1565190, 1572010, 1582152, 1595880, 1617363, 1618110, 1649076, 1672047, 1686555, 1692792, 1699048, 1714920, 1724140, 1764396, 1772084, 1779921, 1797070, 1808664, 1825560, 1833858, 1849770, 1857830, 1886412, 1902780, 1911429, 1929285, 1943576, 1960440, 1977690, 2034747, 2037620, 2043613, 2061345, 2068968, 2086920, 2115990, 2123810, 2156484, 2157480, 2186523, 2205495, 2215105, 2229396, 2241382, 2248740, 2260830, 2283336, 2327589, 2336191, 2358015, 2373228, 2393820, 2429470, 2445144, 2466360, 2473614, 2548572, 2572380, 2586210, 2625480, 2636920, 2658126, 2672417, 2695605, 2698488, 2712996, 2738340, 2748460, 2750787, 2786745, 2821320, 2829618, 2854170, 2915364, 2940660, 2966535, 3014440, 3056430, 3086856, 3103452, 3130380, 3144020, 3158311, 3185715, 3234726, 3236220, 3298152, 3344094, 3362073, 3373110, 3391245, 3448280, 3528792, 3544168, 3559842, 3594140, 3644205, 3667716, 3699540, 3710421, 3715660, 3772824, 3805560, 3822858, 3858570, 3879315, 3955380, 3987189, 4069494, 4075240, 4087226, 4122690, 4231980, 4244427, 4247620, 4312968, 4373046, 4410990, 4430210, 4458792, 4482764, 4497480, 4521660, 4584645, 4655178, 4672382, 4716030, 4746456, 4787640, 4852089, 4858940, 4873231, 4947228, 5016141, 5097144, 5144760, 5172420, 5316252, 5344834, 5391210, 5425992, 5476680, 5496920, 5501574, 5573490, 5603455, 5659236, 5708340, 5734287, 5759273, 5830728, 5881320, 5933070, 6112860, 6130839, 6184035, 6206904, 6260760, 6288040, 6316622, 6371430, 6469452, 6472440, 6559569, 6645315, 6688188, 6724146, 6746220, 6782490, 7008573, 7074045, 7119684, 7188280, 7288410, 7335432, 7399080, 7420842, 7431320, 7531357, 7645716, 7717140, 7758630, 7910760, 7974378, 8017251, 8086815, 8138988, 8174452, 8245380, 8360235, 8463960, 8488854, 8495240, 8746092, 8821980, 8860420, 8899605, 8965528, 9043320, 9169290, 9310356, 9344764, 9432060, 9474933, 9557145, 9704178, 9717880, 9746462, 9894456, 10032282, 10086219, 10173735, 10218065, 10344840, 10632504, 10689668, 10782420, 10932615, 11003148, 11146980, 11206910, 11318472, 11416680, 11468574, 11518546, 11637945, 11680955, 11866140, 11961567, 12225720, 12261678, 12368070, 12633244, 12742860, 12938904, 13119138, 13290630, 13362085, 13376376, 13448292, 13492440, 13564980, 13753935, 14017146, 14148090, 14239368, 14576820, 14619693, 14841684, 15062714, 15291432, 15434280, 15517260, 15791555, 15948756, 16034502, 16173630, 16277976, 16348904, 16490760, 16720470, 16810365, 16977708, 17277819, 17492184, 17643960, 17720840, 17799210, 18338580, 18392517, 18552105, 18620712, 18689528, 18864120, 18949866, 19114290, 19408356, 19492924, 19935945, 20064564, 20172438, 20347470, 20436130, 21025719, 21222135, 21379336, 21564840, 21865230, 22006296, 22293960, 22413820, 22594071, 22937148, 23037092, 23275890, 23361910, 23732280, 23923134, 24051753, 24260445, 24366155, 24523356, 24736140, 25080705, 25266488, 25485720, 26238276, 26581260, 26724170, 26896584, 27129960, 27507870, 28034292, 28296180, 28424799, 28671435, 28796365, 29153640, 29239386, 29683368, 30125428, 30258657, 30654195, 31034520, 31583110, 31897512, 32069004, 32347260, 32797845, 33440940, 33620730, 33955416, 34555638, 34741421, 35042865, 35598420, 36677160, 36785034, 37104210, 37656785, 37899732, 38228580, 38816712, 38985848, 39871890, 40086255, 40129128, 40344876, 40694940, 40872260, 42051438, 42444270, 43730460, 43859079, 44827640, 45188142, 45874296, 46074184, 46551780, 46723820, 47374665, 47846268, 48103506, 48520890, 48732310, 49046712, 49472280, 50161410, 50431095, 51833457, 52476552, 53162520, 53448340, 55015740, 55177551, 56068584, 56592360, 56849598, 57342870, 57592730, 58478772, 59807835, 60250856, 60517314, 61308390, 63077157, 63166220, 63352003, 64138008, 64694520, 65595690, 66881880, 67241460, 67782213, 69111276, 69482842, 70085730, 71196840, 72155259, 73098465, 73570068, 74208420, 75313570, 75799464, 76457160, 79743780, 80172510, 80689752, 81389880, 81744520, 82844927, 84102876, 84888540, 85274397, 86389095, 87460920, 87718158, 90376284, 91962585, 93103560, 93447640, 94749330, 95692536, 96207012, 97041780, 97464620, 97907641, 100322820, 100862190, 103666914, 104224263, 105128595, 106896680, 110031480, 110355102, 112970355, 113699196, 114685740, 115185460, 116957544, 119615670, 120258765, 121034628, 122616780, 126154314, 126332440, 126704006, 131191380, 131577237, 134482920, 135564426, 138222552, 138965684, 140171460, 142123995, 144310518, 146196930, 147140136, 148416840, 150627140, 151293285, 155500371, 159487560, 160345020, 165689854, 168205752, 169777080, 170548794, 172778190, 173707105, 175436316, 180752568, 183925170, 189498660, 190056009, 192414024, 194083560, 194929240, 195815282, 200645640, 201724380, 203346639, 207333828, 208448526, 210257190, 219295395, 220710204, 225940710, 227398392, 229371480, 230370920, 239231340, 240517530, 242069256, 245233560, 248534781, 252308628, 253408012, 259167285, 262382760, 263154474, 271128852, 275887755, 277931368, 280342920, 284247990, 288621036, 292393860, 293722923, 301254280, 302586570, 311000742, 312672789, 315385785, 316760015, 320690040, 331379708, 338911065, 341097588, 345556380, 347414210, 350872632, 360776295, 367850340, 378997320, 380112018, 391630564, 403448760, 406693278, 414224635, 414667656, 416897052, 420514380, 426371985, 438590790, 441420408, 451881420, 478462680, 481035060, 489538205, 497069562, 504617256, 506816024, 518334570, 521121315, 526308948, 542257704, 551775510, 568495980, 570168027, 577242072, 584787720, 587445846, 605173140, 622001484, 625345578, 630771570, 633520030, 657886185, 662759416, 677822130, 682195176, 691112760, 694828420, 721552590, 735700680, 745604343, 760224036, 777501855, 783261128, 813386556, 828449270, 833794104, 841028760, 852743970, 877181580, 881168769, 903762840, 938018367, 950280045, 962070120, 979076410, 994139124, 1016733195, 1036669140, 1042242630, 1052617896, 1076984051, 1103551020, 1136991960, 1140336054, 1174891692, 1210346280, 1242673905, 1244002968, 1250691156, 1261543140, 1267040060, 1315772370, 1355644260, 1389656840, 1443105180, 1468614615, 1491208686, 1520448072, 1555003710, 1563363945, 1626773112, 1656898540, 1705487940, 1710504081, 1754363160, 1762337538, 1876036734, 1900560090, 1958152820, 1988278248, 2033466390, 2073338280, 2084485260, 2153968102, 2207102040, 2236813029, 2280672108, 2349783384, 2485347810, 2501382312, 2523086280, 2534080120, 2631544740, 2643506307, 2711288520, 2850840135, 2886210360, 2937229230, 2982417372, 3110007420, 3126727890, 3230952153, 3313797080, 3410975880, 3421008162, 3524675076, 3728021715, 3752073468, 3801120180, 3916305640, 4066932780, 4168970520, 4307936204, 4405843845, 4473626058, 4561344216, 4690091835, 4970695620, 5263089480, 5287012614, 5384920255, 5701680270, 5874458460, 5964834744, 6220014840, 6253455780, 6461904306, 6842016324, 7049350152, 7456043430, 7504146936, 7602240360, 8133865560, 8552520405, 8615872408, 8811687690, 8947252116, 9380183670, 9692856459, 9941391240, 10574025228, 10769840510, 11184065145, 11403360540, 11748916920, 12506911560, 12923808612, 13217531535, 13684032648, 14912086860, 16154760765, 17105040810, 17623375380, 17894504232, 18760367340, 19385712918, 21148050456, 21539681020, 22368130290, 22806721080, 25847617224, 26435063070, 29078569377, 29824173720, 32309521530, 34210081620, 35246750760, 37520734680, 38771425836, 43079362040, 44736260580, 48464282295, 52870126140, 58157138754, 64619043060, 68420163240, 77542851672, 89472521160, 96928564590, 105740252280, 116314277508, 129238086120, 145392846885, 193857129180, 232628555016, 290785693770, 387714258360, 581571387540, 1163142775080]

約数ペア:

[(1, 1163142775080), (2, 581571387540), (3, 387714258360), (4, 290785693770), (5, 232628555016), (6, 193857129180), (8, 145392846885), (9, 129238086120), (10, 116314277508), (11, 105740252280), (12, 96928564590), (13, 89472521160), (15, 77542851672), (17, 68420163240), (18, 64619043060), (20, 58157138754), (22, 52870126140), (24, 48464282295), (26, 44736260580), (27, 43079362040), (30, 38771425836), (31, 37520734680), (33, 35246750760), (34, 34210081620), (36, 32309521530), (39, 29824173720), (40, 29078569377), (44, 26435063070), (45, 25847617224), (51, 22806721080), (52, 22368130290), (54, 21539681020), (55, 21148050456), (60, 19385712918), (62, 18760367340), (65, 17894504232), (66, 17623375380), (68, 17105040810), (72, 16154760765), (78, 14912086860), (85, 13684032648), (88, 13217531535), (90, 12923808612), (93, 12506911560), (99, 11748916920), (102, 11403360540), (104, 11184065145), (108, 10769840510), (110, 10574025228), (117, 9941391240), (120, 9692856459), (124, 9380183670), (130, 8947252116), (132, 8811687690), (135, 8615872408), (136, 8552520405), (143, 8133865560), (153, 7602240360), (155, 7504146936), (156, 7456043430), (165, 7049350152), (170, 6842016324), (180, 6461904306), (186, 6253455780), (187, 6220014840), (195, 5964834744), (198, 5874458460), (204, 5701680270), (216, 5384920255), (220, 5287012614), (221, 5263089480), (234, 4970695620), (248, 4690091835), (255, 4561344216), (260, 4473626058), (264, 4405843845), (270, 4307936204), (279, 4168970520), (286, 4066932780), (297, 3916305640), (306, 3801120180), (310, 3752073468), (312, 3728021715), (330, 3524675076), (340, 3421008162), (341, 3410975880), (351, 3313797080), (360, 3230952153), (372, 3126727890), (374, 3110007420), (390, 2982417372), (396, 2937229230), (403, 2886210360), (408, 2850840135), (429, 2711288520), (440, 2643506307), (442, 2631544740), (459, 2534080120), (461, 2523086280), (465, 2501382312), (468, 2485347810), (495, 2349783384), (510, 2280672108), (520, 2236813029), (527, 2207102040), (540, 2153968102), (558, 2084485260), (561, 2073338280), (572, 2033466390), (585, 1988278248), (594, 1958152820), (612, 1900560090), (620, 1876036734), (660, 1762337538), (663, 1754363160), (680, 1710504081), (682, 1705487940), (702, 1656898540), (715, 1626773112), (744, 1563363945), (748, 1555003710), (765, 1520448072), (780, 1491208686), (792, 1468614615), (806, 1443105180), (837, 1389656840), (858, 1355644260), (884, 1315772370), (918, 1267040060), (922, 1261543140), (930, 1250691156), (935, 1244002968), (936, 1242673905), (961, 1210346280), (990, 1174891692), (1020, 1140336054), (1023, 1136991960), (1054, 1103551020), (1080, 1076984051), (1105, 1052617896), (1116, 1042242630), (1122, 1036669140), (1144, 1016733195), (1170, 994139124), (1188, 979076410), (1209, 962070120), (1224, 950280045), (1240, 938018367), (1287, 903762840), (1320, 881168769), (1326, 877181580), (1364, 852743970), (1383, 841028760), (1395, 833794104), (1404, 828449270), (1430, 813386556), (1485, 783261128), (1496, 777501855), (1530, 760224036), (1560, 745604343), (1581, 735700680), (1612, 721552590), (1674, 694828420), (1683, 691112760), (1705, 682195176), (1716, 677822130), (1755, 662759416), (1768, 657886185), (1836, 633520030), (1844, 630771570), (1860, 625345578), (1870, 622001484), (1922, 605173140), (1980, 587445846), (1989, 584787720), (2015, 577242072), (2040, 570168027), (2046, 568495980), (2108, 551775510), (2145, 542257704), (2210, 526308948), (2232, 521121315), (2244, 518334570), (2295, 506816024), (2305, 504617256), (2340, 497069562), (2376, 489538205), (2418, 481035060), (2431, 478462680), (2574, 451881420), (2635, 441420408), (2652, 438590790), (2728, 426371985), (2766, 420514380), (2790, 416897052), (2805, 414667656), (2808, 414224635), (2860, 406693278), (2883, 403448760), (2970, 391630564), (3060, 380112018), (3069, 378997320), (3162, 367850340), (3224, 360776295), (3315, 350872632), (3348, 347414210), (3366, 345556380), (3410, 341097588), (3432, 338911065), (3510, 331379708), (3627, 320690040), (3672, 316760015), (3688, 315385785), (3720, 312672789), (3740, 311000742), (3844, 302586570), (3861, 301254280), (3960, 293722923), (3978, 292393860), (4030, 288621036), (4092, 284247990), (4149, 280342920), (4185, 277931368), (4216, 275887755), (4290, 271128852), (4420, 263154474), (4433, 262382760), (4488, 259167285), (4590, 253408012), (4610, 252308628), (4680, 248534781), (4743, 245233560), (4805, 242069256), (4836, 240517530), (4862, 239231340), (5049, 230370920), (5071, 229371480), (5115, 227398392), (5148, 225940710), (5270, 220710204), (5304, 219295395), (5532, 210257190), (5580, 208448526), (5610, 207333828), (5720, 203346639), (5766, 201724380), (5797, 200645640), (5940, 195815282), (5967, 194929240), (5993, 194083560), (6045, 192414024), (6120, 190056009), (6138, 189498660), (6324, 183925170), (6435, 180752568), (6630, 175436316), (6696, 173707105), (6732, 172778190), (6820, 170548794), (6851, 169777080), (6915, 168205752), (7020, 165689854), (7254, 160345020), (7293, 159487560), (7480, 155500371), (7688, 151293285), (7722, 150627140), (7837, 148416840), (7905, 147140136), (7956, 146196930), (8060, 144310518), (8184, 142123995), (8298, 140171460), (8370, 138965684), (8415, 138222552), (8580, 135564426), (8649, 134482920), (8840, 131577237), (8866, 131191380), (9180, 126704006), (9207, 126332440), (9220, 126154314), (9486, 122616780), (9610, 121034628), (9672, 120258765), (9724, 119615670), (9945, 116957544), (10098, 115185460), (10142, 114685740), (10230, 113699196), (10296, 112970355), (10540, 110355102), (10571, 110031480), (10881, 106896680), (11064, 105128595), (11160, 104224263), (11220, 103666914), (11532, 100862190), (11594, 100322820), (11880, 97907641), (11934, 97464620), (11986, 97041780), (12090, 96207012), (12155, 95692536), (12276, 94749330), (12447, 93447640), (12493, 93103560), (12648, 91962585), (12870, 90376284), (13260, 87718158), (13299, 87460920), (13464, 86389095), (13640, 85274397), (13702, 84888540), (13830, 84102876), (14040, 82844927), (14229, 81744520), (14291, 81389880), (14415, 80689752), (14508, 80172510), (14586, 79743780), (15213, 76457160), (15345, 75799464), (15444, 75313570), (15674, 74208420), (15810, 73570068), (15912, 73098465), (16120, 72155259), (16337, 71196840), (16596, 70085730), (16740, 69482842), (16830, 69111276), (17160, 67782213), (17298, 67241460), (17391, 66881880), (17732, 65595690), (17979, 64694520), (18135, 64138008), (18360, 63352003), (18414, 63166220), (18440, 63077157), (18972, 61308390), (19220, 60517314), (19305, 60250856), (19448, 59807835), (19890, 58478772), (20196, 57592730), (20284, 57342870), (20460, 56849598), (20553, 56592360), (20745, 56068584), (21080, 55177551), (21142, 55015740), (21762, 53448340), (21879, 53162520), (22165, 52476552), (22440, 51833457), (23064, 50431095), (23188, 50161410), (23511, 49472280), (23715, 49046712), (23868, 48732310), (23972, 48520890), (24180, 48103506), (24310, 47846268), (24552, 47374665), (24894, 46723820), (24986, 46551780), (25245, 46074184), (25355, 45874296), (25740, 45188142), (25947, 44827640), (26520, 43859079), (26598, 43730460), (27404, 42444270), (27660, 42051438), (28458, 40872260), (28582, 40694940), (28830, 40344876), (28985, 40129128), (29016, 40086255), (29172, 39871890), (29835, 38985848), (29965, 38816712), (30426, 38228580), (30690, 37899732), (30888, 37656785), (31348, 37104210), (31620, 36785034), (31713, 36677160), (32674, 35598420), (33192, 35042865), (33480, 34741421), (33660, 34555638), (34255, 33955416), (34596, 33620730), (34782, 33440940), (35464, 32797845), (35958, 32347260), (36270, 32069004), (36465, 31897512), (36828, 31583110), (37479, 31034520), (37944, 30654195), (38440, 30258657), (38610, 30125428), (39185, 29683368), (39780, 29239386), (39897, 29153640), (40392, 28796365), (40568, 28671435), (40920, 28424799), (41106, 28296180), (41490, 28034292), (42284, 27507870), (42873, 27129960), (43245, 26896584), (43524, 26724170), (43758, 26581260), (44330, 26238276), (45639, 25485720), (46035, 25266488), (46376, 25080705), (47022, 24736140), (47430, 24523356), (47736, 24366155), (47944, 24260445), (48360, 24051753), (48620, 23923134), (49011, 23732280), (49788, 23361910), (49972, 23275890), (50490, 23037092), (50710, 22937148), (51480, 22594071), (51894, 22413820), (52173, 22293960), (52855, 22006296), (53196, 21865230), (53937, 21564840), (54405, 21379336), (54808, 21222135), (55320, 21025719), (56916, 20436130), (57164, 20347470), (57660, 20172438), (57970, 20064564), (58344, 19935945), (59670, 19492924), (59930, 19408356), (60852, 19114290), (61380, 18949866), (61659, 18864120), (62235, 18689528), (62465, 18620712), (62696, 18552105), (63240, 18392517), (63426, 18338580), (65348, 17799210), (65637, 17720840), (65923, 17643960), (66495, 17492184), (67320, 17277819), (68510, 16977708), (69192, 16810365), (69564, 16720470), (70533, 16490760), (71145, 16348904), (71455, 16277976), (71916, 16173630), (72540, 16034502), (72930, 15948756), (73656, 15791555), (74958, 15517260), (75361, 15434280), (76065, 15291432), (77220, 15062714), (78370, 14841684), (79560, 14619693), (79794, 14576820), (81685, 14239368), (82212, 14148090), (82980, 14017146), (84568, 13753935), (85746, 13564980), (86207, 13492440), (86490, 13448292), (86955, 13376376), (87048, 13362085), (87516, 13290630), (88660, 13119138), (89895, 12938904), (91278, 12742860), (92070, 12633244), (94044, 12368070), (94860, 12261678), (95139, 12225720), (97240, 11961567), (98022, 11866140), (99576, 11680955), (99944, 11637945), (100980, 11518546), (101420, 11468574), (101881, 11416680), (102765, 11318472), (103788, 11206910), (104346, 11146980), (105710, 11003148), (106392, 10932615), (107874, 10782420), (108810, 10689668), (109395, 10632504), (112437, 10344840), (113832, 10218065), (114328, 10173735), (115320, 10086219), (115940, 10032282), (117555, 9894456), (119340, 9746462), (119691, 9717880), (119860, 9704178), (121704, 9557145), (122760, 9474933), (123318, 9432060), (124470, 9344764), (124930, 9310356), (126852, 9169290), (128619, 9043320), (129735, 8965528), (130696, 8899605), (131274, 8860420), (131846, 8821980), (132990, 8746092), (136917, 8495240), (137020, 8488854), (137423, 8463960), (139128, 8360235), (141066, 8245380), (142290, 8174452), (142910, 8138988), (143832, 8086815), (145080, 8017251), (145860, 7974378), (147033, 7910760), (149916, 7758630), (150722, 7717140), (152130, 7645716), (154440, 7531357), (156519, 7431320), (156740, 7420842), (157201, 7399080), (158565, 7335432), (159588, 7288410), (161811, 7188280), (163370, 7119684), (164424, 7074045), (165960, 7008573), (171492, 6782490), (172414, 6746220), (172980, 6724146), (173910, 6688188), (175032, 6645315), (177320, 6559569), (179707, 6472440), (179790, 6469452), (182556, 6371430), (184140, 6316622), (184977, 6288040), (185783, 6260760), (187395, 6206904), (188088, 6184035), (189720, 6130839), (190278, 6112860), (196044, 5933070), (197769, 5881320), (199485, 5830728), (201960, 5759273), (202840, 5734287), (203762, 5708340), (205530, 5659236), (207576, 5603455), (208692, 5573490), (211420, 5501574), (211599, 5496920), (212381, 5476680), (214365, 5425992), (215748, 5391210), (217620, 5344834), (218790, 5316252), (224874, 5172420), (226083, 5144760), (228195, 5097144), (231880, 5016141), (235110, 4947228), (238680, 4873231), (239382, 4858940), (239720, 4852089), (242947, 4787640), (245055, 4746456), (246636, 4716030), (248940, 4672382), (249860, 4655178), (253704, 4584645), (257238, 4521660), (258621, 4497480), (259470, 4482764), (260865, 4458792), (262548, 4430210), (263692, 4410990), (265980, 4373046), (269685, 4312968), (273834, 4247620), (274040, 4244427), (274846, 4231980), (282132, 4122690), (284580, 4087226), (285417, 4075240), (285820, 4069494), (291720, 3987189), (294066, 3955380), (299832, 3879315), (301444, 3858570), (304260, 3822858), (305643, 3805560), (308295, 3772824), (313038, 3715660), (313480, 3710421), (314402, 3699540), (317130, 3667716), (319176, 3644205), (323622, 3594140), (326740, 3559842), (328185, 3544168), (329615, 3528792), (337311, 3448280), (342984, 3391245), (344828, 3373110), (345960, 3362073), (347820, 3344094), (352665, 3298152), (359414, 3236220), (359580, 3234726), (365112, 3185715), (368280, 3158311), (369954, 3144020), (371566, 3130380), (374790, 3103452), (376805, 3086856), (380556, 3056430), (385857, 3014440), (392088, 2966535), (395538, 2940660), (398970, 2915364), (407524, 2854170), (411060, 2829618), (412269, 2821320), (417384, 2786745), (422840, 2750787), (423198, 2748460), (424762, 2738340), (428730, 2712996), (431035, 2698488), (431496, 2695605), (435240, 2672417), (437580, 2658126), (441099, 2636920), (443021, 2625480), (449748, 2586210), (452166, 2572380), (456390, 2548572), (470220, 2473614), (471603, 2466360), (475695, 2445144), (478764, 2429470), (485894, 2393820), (490110, 2373228), (493272, 2358015), (497880, 2336191), (499720, 2327589), (509405, 2283336), (514476, 2260830), (517242, 2248740), (518940, 2241382), (521730, 2229396), (525096, 2215105), (527384, 2205495), (531960, 2186523), (539121, 2157480), (539370, 2156484), (547668, 2123810), (549692, 2115990), (557349, 2086920), (562185, 2068968), (564264, 2061345), (569160, 2043613), (570834, 2037620), (571640, 2034747), (588132, 1977690), (593307, 1960440), (598455, 1943576), (602888, 1929285), (608520, 1911429), (611286, 1902780), (616590, 1886412), (626076, 1857830), (628804, 1849770), (634260, 1833858), (637143, 1825560), (643095, 1808664), (647244, 1797070), (653480, 1779921), (656370, 1772084), (659230, 1764396), (674622, 1724140), (678249, 1714920), (684585, 1699048), (687115, 1692792), (689656, 1686555), (695640, 1672047), (705330, 1649076), (718828, 1618110), (719160, 1617363), (728841, 1595880), (735165, 1582152), (739908, 1572010), (743132, 1565190), (749580, 1551726), (753610, 1543428), (761112, 1528215), (771714, 1507220), (775863, 1499160), (782595, 1486264), (786005, 1479816), (791076, 1470330), (797940, 1457682), (809055, 1437656), (815048, 1427085), (822120, 1414809), (824538, 1410660), (846396, 1374230), (849524, 1369170), (857460, 1356498), (862070, 1349244), (875160, 1329063), (882198, 1318460), (886042, 1312740), (898535, 1294488), (899496, 1293105), (904332, 1286190), (912780, 1274286), (916929, 1268520), (924885, 1257608), (928915, 1252152), (940440, 1236807), (943206, 1233180), (951390, 1222572), (957528, 1214735), (971788, 1196910), (980220, 1186614), (988845, 1176264), (1018810, 1141668), (1028952, 1130415), (1034484, 1124370), (1037880, 1120691), (1043460, 1114698), (1057995, 1099384), (1061905, 1095336), (1078242, 1078740)]